未分類

素数(100万までの素数一覧添付)

この記事はプログラミングソースの表示の確認を兼ねた記事です。
下記のプログラムで素数を導きました。また、下のリンク先に100万までの素数を表示したファイルがありますのでご自由にお使いください。

#include<stdio.h>
#include<math.h>
int main(void){
	char flag=0;
	for(int i=2;i<=1000000;i++){
		for(int d=2;d<=(int)sqrt(i);d++){
			if(i%d==0){
				flag=1;
				break;
			}
		}
		if(flag==0){
			printf("%d\n",i);
		}
		flag=0;
	}
}

100万までの素数

di
di
いつか双子素数も載せるー