素数是只能被1和它本身整除的数。所以可以使用for循环,从2到这个数的前一个数都去除这个数,如果都不能整除,则这个数为素数。C代码如下:
#include <stdio.h>
int main()
{
int i = 0 ;
int count = 0;
for (i = 100; i <=200; i++)
{
int j = 0;
for (j = 2; j < i; j++)
{
int m = 0;
m = i%j;
if (m == 0)
break;
}
if (i == j)
{
printf("%d ", i);
count++;
}
}
printf("count=%d", count);
system("pause");
}
方法二:任何一个数都可以写成两个数相乘的形式。如果某个不是素数的数n写为两数相乘的形式,其中必有一个数小于等于n/2,如果在n/2前找到一个数能整除n,则n/2到n之间必定也有一个数可以整除n;如果n/2之前没有数可以整除n,那么n/2后也没有一个数可以整除n,则n是素数,代码如下:
#include <stdio.h>
int main()
{
int i = 0 ;
int count = 0;
for (i = 100; i <=200; i++)
{
int j = 0;
for (j = 2; j <= i/2; j++)
{
int m = 0;
m = i%j;
if (m == 0)
break;
}
if (j>=i/2)
{
printf("%d ", i);
count++;
}
}
printf("count=%d", count);
system("pause");
}
方法三:可以把n/2换成开平方n,原理和n/2相同,代码如下
#include <stdio.h> #include <math.h> int main() { int i = 0 ; int count = 0; for (i = 100; i <=200; i++) {
int j = 0; for (j = 2; j <=sqrt(i); j++) { int m = 0; m = i%j; if (m == 0) break; } if (j>sqrt(i)) { printf("%d ", i); count++; } } printf("count=%d", count); system("pause"); }
到这里代码还可以优化,可以跳过偶数部分不做判断,因为偶数肯定不是素数,减少了循环次数;代码如下:
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0 ;
int count = 0;
for (i = 101; i <=200; i+=2)
{
int j = 0;
for (j = 2; j <=sqrt(i); j++)
{
int m = 0;
m = i%j;
if (m == 0)
break;
}
if (j>sqrt(i))
{
printf("%d ", i);
count++;
}
}
printf("count=%d", count);
system("pause");
}