情報科学演習 宿題 2011.12.05

Back

230から300の範囲の整数を乱数で1つ発生させる．200からその数までの整数のう ちの素数を検出して表示するプログラムを作成せよ．

My student number: s114099

Prime numbers between 200 and 239
211 223 227 229 233 239

-------------------------------

素数かどうかは約数の個数を数えるとわかります．

解答用紙

解答例

/* ************************************************** */
/*                                                    */
/*      情報科学演習　C6　C7                            */
/*      レポート課題                                  */
/*      2011.12.05                                    */
/*                                                    */
/* ************************************************** */
/*                                                    */
/*      学生番号：                                    */
/*                                                    */
/*      氏名：                                        */
/*                                                    */
/* ************************************************** */
/*                                                    */
/*      この行以降に解答のプログラムを書くこと        */

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

main()
{
	srand((unsigned) time(NULL));
	
	int i, j, count, num;
    
	printf("My student number: s114099\n\n");
    
	num = rand() % 71 + 230;
	printf("Prime numbers between 200 and %d\n", num);
    
	for(i = 200; i<=num; i++){
		count=0;
    	
		for(j=2; j<i ; j++)
			if(i%j==0)
				count++;
    		
		if(count < 1)
			printf("%d ", i);
	}
    
	printf("\n\n-------------------------------\n\n");
    
	return(0);
}

Back