c语言求素数的问题
用下面这个程序可以得出正确的结果:
#include <stdio.h>
#include <math.h>
int main(void)
{
int k;
int n, i;
printf("请输入您要求得的数:\n");
scanf("%d",&n);
k = sqrt(n + 1);
for (i = 2; i <= k; i++)
{
if (n%i == 0) break;
}
if (i>=k+1) printf("%d 是一个素数!\n",n);
else printf("%d 不是一个素数!\n",n);
return 0;
}
但是当k定义为double的时候,结果是错误的,比如输入17,就会显示不是素数,这是什么问题呢?
#include <stdio.h>
#include <math.h>
int main(void)
{
int k;
int n, i;
printf("请输入您要求得的数:\n");
scanf("%d",&n);
k = sqrt(n + 1);
for (i = 2; i <= k; i++)
{
if (n%i == 0) break;
}
if (i>=k+1) printf("%d 是一个素数!\n",n);
else printf("%d 不是一个素数!\n",n);
return 0;
}
但是当k定义为double的时候,结果是错误的,比如输入17,就会显示不是素数,这是什么问题呢?
...全文


新手乐园
