情報科学演習 宿題 2014.12.01

Back

4桁の正の整数を一つ乱数により発生させ，その数未満の最大の素数を探すプログラムを作成せよ．

先頭の行には学生番号を， 最後にはハイフンによるラインを出力すること．

My student number: s144099

The greatest prime number under 4143 is 4139.

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

解答用紙を使用する際には，まず，科目名の不要な方を削除してください．また，学生番号と名前の記入も忘れないでください．さらに，解答用紙自体がC言語のプログラムとなっていますので， cc コマンドを実行して，コンパイルエラーの無いことを確認してから提出してください．

指定の解答用紙を使用していない，コンパイルエラーが出る，実行時に警告が出る，学生番号と名前が無い，というような答案は提出されても採点しません．注意してください．

解答例

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

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

main()
{
	srand((unsigned) time(NULL));
	
	int i, j, num, count, prime;
	
	num = rand() % 9000 + 1000;
	
	for(i=1; i<num; i++){
		count = 0;
		
		for(j=2; j<i; j++)
			if(i%j==0)
				count++;
		
		if(count==0)
			prime = i;
	}
	
	printf("My student number: s144099\n\n");
	printf("The greatest prime number under %d is %d.\n", num, prime);
	printf("\n----------------------------------------\n");
	
	return(0);
}

Back