プログラミング入門　情報科学演習 宿題 2013.11.25

Back

10, 20, 30, 40, 50, 60, 70, 80の整数のどれか一つを乱数により発生させ，その数とその数プラス20の範囲内にある素数を全て表示するプログラムを作成しましょう．

My student number: s134099

Prime numbers between 10 and 30
11 13 17 19 23 29

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

約数の求め方を演習問題でやりましたので，その応用で素数は見つけられます．
解答例

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

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

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

Back