我们要编写一个100到200之间的素数程序,必须先了解素数。
素数说的就是能被1和它本身整除的数,所以要编写一个这样的程序,我们就要让计算机从2开始整除,后面的数都不能被这个数整除,那就说明这个数是素数。有一个小技巧,其实要判断这个数是不是素数,只要除到这个数的开平方根就行了。
这是我编的一段100到200之间素数的程序,希望大家喜欢。
#include "stdio.h"
#include "math.h"
int main()
{
int i=0;
int j=0;
for(i=101;i<=200;i=i+2)
{
for(j=2;j<sqrt(i);j++)
{
if(i%j==0)
{
break;
}
}
if(j>sqrt(i))
{printf("%d ",i);
}
}
return 0;
}