c语言素数的几种判断方法.docx

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
PAGE PAGE # #include<stdio. h> #include<math? h> mainO int i, n; printf("请输入一个数:”); scanf (W &n); for(i=2;i<n;i ++) if(n%i=O) break; if(i>=n) printf (*素数!"); printf("\n"); } /*main() { int i, n, m; printf ("请输入一个整数:"); scanf U &jn); n=(int)sqrt(m); for (i=2;i<=n;i++) if (m%i=0) break; if(i>n) printf (*素数! \n"); else printf(*不是素数! ”); }*/ /*int p(int m) { int i,n=sqrt(m); for (i=2;i<=n;i++) if (m%i=0) break; if(i>n) return 1; else return 0; } mainO int m; for (m=l ;m<=10;m++) if(p (m)) printf ("%d "、m); } printf("\n"); }*/ //3-100间所素数。 /*main() { int i, n; for (n=3;n<=100;n++) { for (i=2;i<=n-l;i=i+l) if(n%i==0) break; if(i>=n) printf (,z%d\t^? n); } }*/ /*main() { int i,m, j; for(i=2;i<=10;i++) { m=sqrt(i); for(j=2;j<=m;j++) { 辻(j%m==0) break; if (j>m) //加上这句,如果检查所有的j全部不能整除m,循环结束后,j 一泄大 于m,这时的i才是素数 printfi); } } } /* void mainO { int i, j, n=0, xx[10]; for(i=l;i<10;i++) for(j=2;j<i;j++) if(i%j==O) break; if(j>=i) 〃保证i以下的每个数都不能被i整除 xx [n++]二i; } printf ("1到10以内的所有素数如下\n"); for(i=0;i<n;i 卄) printf (zz %d printf ("\n 共有 n=%d 个素数 \n", n); } */

文档评论(0)

497721292 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档