C语言设计一个函数,对给定的数判定其是否为素数,主函数调用子函数显示901到991 之间的所有素数。已有部分代码,请补充完成。 #include <math.h> int pdss(int n) { int i for (i=2;i<sqrt (double (n)) ; i++) if (n%i==0) return 0; return 1; } int _tmain(int argc,_TCHAR* argv[])
时间: 2024-03-07 10:53:23 浏览: 83
判断一个数是否为素数 c 语言
{
int i;
for(i=901;i<=991;i++)
{
if(pdss(i)==1)
printf("%d\n",i);
}
return 0;
}
请注意,这里的函数名_tmain是Windows系统中用于控制台程序的主函数的名称,如果您在其他操作系统上编写代码,可以将其替换为标准的main函数。同时,在判断素数时,只需要遍历2到sqrt(n)的范围即可,这样可以有效地减少循环次数,提高判断效率。
阅读全文