思路:判断一个数n是否为素数,分别将2到[根号n](即根号n取整)作为除数,若都不整除,则n为素数。
第一次代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
/* 找出1到n内所有素数.c */
/* written by Chen Gengru */
/* updated on 2018-11-2 */
int main()
{
int iP, i, j;
float fN, fSqN;
printf("请输入n\n");
scanf("%f", &fN);
for(iP = 2; iP <= fN; iP++)
{
fSqN = sqrt(fN);
for(i = 2, j=0; i <= fSqN ; i++)
{
if (iP % i == 0)
{
j++;
}
}
if (j == 0)
{
printf("%d\n", iP);
}
}
return 0;
}
结果:
发现并不是想象中的结果,前几个素数总是不能输出。事实上,小于等于根号n取整的素数都无法输出。
这是怎么回事呢?原来,文章开头所说的分别以2到根号n取整作为除数在这段代码里应该解释为:分别以2到根号iP取整,而并不是拿作为上限判断的n来开根号作除数。
修改:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
/* 找出1到n内所有素数.c */
/* written by Chen Gengru */
/* updated on 2018-11-2 */
int main()
{
int iP, iN, i, j;
float fSqN;
printf("请输入n\n");
scanf("%d", &iN);
for(iP = 2; iP <= iN; iP++)
{
fSqN = sqrt(iP);
for(i = 2, j=0; i <= fSqN ; i++)
{
if (iP % i == 0)
{
j++;
}
}
if (j == 0)
{
printf("%d\n", iP);
}
}
return 0;
}
结果:
成功!