1.什么是素数
“素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
2.首先实现判断素数
int main()
{
int m=7,i;
for(i=2;i<m;i++)
{
if(m%i==0)
{
break;//当i不断++到m-1,随后++到i=m时候,说明for完整执行了
}
if(m==i)//完整执行则代表这个数是一个素数
{
printf("%d是一个素数")
}
else
printf("%d不是一个素数")
}
3.将函数整合一下,判断101-200之间的数
#include <stdio.h>
int isPrimeNumber(int m)
{
int i;
for(i=2;i<m;i++)
{
if(m%i==0)
{
break;
//i++直到m-1然后循环i++成为m,若中途没有break则为素数
//执行break则i一定<m的
}
}
if(m==i)//没有执行break,完整执行了for
{
return 1;
}
else
return 0;
}
int main
{
int m,j;
int isPrimeNumber(int m);
for(j=101;j<=200;j++)
{
if(isPrimeNumber(j)
{
printf("%d是素数",j);
}
else
{
printf("%d"不是素数,j);
}
}
}