/ * 文件名称：2012-4.cpp * 作 者： 胡颖 * 完成日期：2017 年 3月 13 日 * 输入描述：输入整数m * 问题描述：判断整数m是否为素数，调用函数输出100以内的所有素数 * 程序输出：输出m是否为素数及100以内的素数 * 问题分析：构造函数判别素数 * 算法设计：略 */ #include
#include
int main() { int m,t,i,n=0; printf("请输入一个整数:\n"); scanf("%d",&m); int isPrime(int m); t=isPrime(m); if(t==1) printf("%d是素数\n",m); else printf("%d不是素数\n",m); printf("100以内的素数有：\n"); for(i=0;i<=100;i++) { t=isPrime(i); if(t==1){ n=n+1; printf("%3d",i); if(n%10==0) printf("\n"); } } return 0; } int isPrime(int m) { int i,n; if(m==2) return 0; else if(m<2||m%2==0)//考虑1和0的情况 return 0; else { n=(int)sqrt(m+1); for(i=2;i<=n;i++) { if(m%i==0) return 0; } return 1; } }
运行结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/227761.html原文链接：https://javaforall.net
![DirectX修复工具V4.1公测！[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450-480x300.jpg)
