写一个判断素数的函数,在主函数输入一个整数,输出是否素数的信息

来源:百度知道 编辑:UC知道 时间:2024/05/30 19:01:31
快,在线 C语言

一楼的怎么混到10级的?太不厚道了!
首先,该函数缺头文件<stdio.h>与<math.h>,并且k=sqrt(n)+1;缺强制类型转换.
程序根本没法运行.
其次,你的判断函数根本是错的!for(i=3;i<k;i+=2) if(i%2==0) return 0;会是什么结果?i恒为奇数,该条件永远为真,运行结果不管输入什么数都会判为素数!
二楼的程序是对的,只是不够优化,判断大素数会很耗时.在二楼的基础上修改程序如下:
#include <stdio.h>
#include<math.h>
int is_prime_number(int num)
{
int i;
if(num<2)
return 0;
for(i=2;i<(int) sqrt(num)+1;i++)
{
if(num%i==0)
return 0;//不是素数
}
return 1; //是素数
}

int main()
{
int n;
printf("请输入一个整数:");
scanf("%d",&n);
if(is_prime_number(n))
printf("%d是素数",n);
else
printf("%d不是素数",n);
return 0;
}

#include <stdio.h>

int is_prime_number(int num)
{
int i=0;
if(num<2)
return 0;
if(num==2 || num==3)
return 1;//是素数
for(i=2;i<num;i++)
{

写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的信息 写一个判断素数的函数 c语言问题 写一个判素数的函数,在主函数输入一个函数,输出是否素数信息。 写一个判断素数的函数,要求用主函数输入一个整数,调用该函数判断其是否为素数,并用NS图表示 编写一个函数该函数的功能是判断一个整数是不是素数,在主函数中调用该函数,输出200以内的所有的素数 写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息 用C语言写一个判素数的函数,在主函数输入一个整数,输出是否素数的信息。 写一个判别素数的函数,在主函数输入一个整数,输出是否素数的信息。 程序设计 写一个函数,判断一个整数是否素数,在main函数中输入整数,并输出判断结果. 编写判断素数的函数?