C程序设计(第五版)——第七章第3题

小微 科技C程序设计(第五版)——第七章第3题已关闭评论103字数 570阅读模式
摘要写一个判素数的函数,在主函数输入一个函数,输出是否为素数的信息。解: 素数(prime number)又称质数,有无限个。素数定义为在大于1的自然数中,除了了了1和它本身以外不再有...

写一个判素数的函数,在主函数输入一个函数,输出是不是为素数的信息。

解:文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

素数(prime number)又称质数,有没有限个。素数定义为在大于1的自然数中,除了了1以及它自身之外再也不有其他因数,这样的数称为素数。文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

判断一个数是不是是素数,用for循环语句或while循环语句均可以,使除了数i在2 到 n/2(n为咱们需判断的数)之间递增一,知道n% i恰好等于0,则n为合数,为1(非0)时,则为素数。文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

intger——整数文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

flag——标记文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

prime number——素数文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

int main()文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

{文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

int prime(int);文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

int n;文章源自微观生活(93wg.com)微观生活-https://93wg.com/17484.html

printf(\"input an integer :\");

scanf(\"%d\",&n);

if(prime(n)) //判断prime(n)是不是为真

printf(\"%d is a prime.\\n\",n);

else

printf(\"%d is not a prime.\\n\",n);

return 0;

}

int prime(int n)

{

int flag=1,i;

for (i=2;i<n/2&&flag==1;i++)

if(n%i==0)

flag=0;

return (flag); //返回flag的值是1(非0)为真,0为假

}

以上就是微观生活(93wg.com)关于“C程序设计(第五版)——第七章第3题”的详细内容,希望对大家有所帮助!

 
小微
  • 版权声明: 本文部分文字与图片资源来自于网络,转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益,请立即通知我们(管理员邮箱:81118366@qq.com),情况属实,我们会第一时间予以删除,并同时向您表示歉意,谢谢!
  • 转载请务必保留本文链接:https://93wg.com/17484.html