素数是除了1与其本省,没有别的约数。示例【100 200】内的素数,常用方法:
1.取数据i,从(2~i-1)取模为不为0,不过该方法运算量大
2.偶数肯定不是素数,则从奇数中,采用1方法
3.假设i不为素数,则其为两个值的乘积,其中一个值则小与等于sqrt(i),只需判断[2 sqrt(i)]是否有约数即可
4.结合方法2与3,从奇数中选取i,然后判断[2 sqrt(i)]是否有约数即可
int main()
{
int i = 0;
int count = 0;
for (i = 101; i <= 200; i=i+2)
{
int j = 0;
for (j = 2; j <= sqrt(i); j++)//
{
if (i%j == 0)
{
break;
}
}
if (j>sqrt(i))
{
count++;
printf("%d ", i);
}
}
printf("count=%d ", count);
return 0;
}