【超高速】素数を求めるプログラム

sosu.c

#include <stdio.h>
#include <math.h>
 
int main(void)
{
	int i,j,k;
 
	printf("2 "); //あらかじめ2を書いておくという手法
 
	for(i=10;i<=100;i+=2) //ここのiの値と10000の値をいじれば変わる
	{
		k=0;
		for(j=3;j<=sqrt(i);j+=2)
		{
			if(i%j==0)
			{
				k=1;
				break;
			}
		}
 
		if(k==0) printf("%d ",i);
	}
 
	printf("\n");
 
	return 0;
}