情報科学演習 宿題 2011.06.06

Back

1000と1100の間にある素数を探すプログラムを作成せよ．

結果の表示は文字の配置や空行の挿入についても以下のようになるものとし，1 行目に必ず自分の学生番号を表示するよ うにすること．また，末尾にハイフンによるライン を引いておくこと．

My student number: s104099

Prime number between 1000 and 1100 are as follows.
1009 1013 1019 1021 1031 1033 1039 1049 1051 1061 1063 1069 1087 1091 1093 1097

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

実習課題の v で約数を探すプログラムを作成しましたが，素数は1と 自分自身しか約数が無い数であることに注意すれば，カウンタが利用できること に気づくでしょう．

注意

解答用紙
解答例

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

#include <stdio.h>

main()
{
    int i, j, count;
    
    printf("My student number: s104099\n\n");
    printf("Prime number between 1000 and 1100 are as follows.\n");
    
    for(i = 1000; i<=1100; i++){
        count = 0;
    	
        for(j=1; j<=i ; j++)
            if(i%j==0)
                count++;
    	
        if(count <= 2)	
            printf("%d ", i);
    }
    
    printf("\n\n-----------------------------------------------\n\n");
    
    return(0);
}

Back