1000字范文,内容丰富有趣,学习的好帮手!
1000字范文 > 7.3 写一个判断素数的函数 在主函数输入一个整数 输出是否为素数的信息。

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

时间:2023-12-31 08:06:02

相关推荐

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

【源代码】

#include <stdio.h>

#include <math.h>

#include <windows.h>

int pan(int i); //声明一个函数;

int main(void)

{

int i,k;

while(1) //可以多次输入不同的数进行判断;

{

scanf("%d",&i);

if(i<1) //输入i<1时退出程序,此处需要和window.h的头文件一起使用;

{

printf("输入错误!!!");

exit(1);

}

k=pan(i); //进入函数;

if(k==0)

printf("该数为素数!\n");

else

printf("该数不是素数!\n");

}

return 0;

}

int pan(int i) //判断函数;

{

int a=0,j,t=i;

for(j=2;j<=sqrt(i);j++) //开方判断,减少不必要的运算;

{

if(t%j==0) //如果对该数求余为0,说明该数为合数;

{

a=1;

break;

}

}

return a;

}

【运行结果】

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。