函数实现判断素数并调用函数输出100以内所有素数
2017-03-13 17:05
676 查看
/** * 文件名称:2012-4.cpp * 作 者: 胡颖 * 完成日期:2017 年 3月 13 日 * 输入描述:输入整数m * 问题描述:判断整数m是否为素数,调用函数输出100以内的所有素数 * 程序输出:输出m是否为素数及100以内的素数 * 问题分析:构造函数判别素数 * 算法设计:略 */ #include <stdio.h> #include <math.h> 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; } }
运行结果:
相关文章推荐
- 编写函数,判断两个自然数是否是“自然对数”。所谓“自然对数”是指两个自然数的和与差都是平方数。例:17-8=9 ,17+8=25 ,则17与8就是自然对数。主函数中输出100以内的所有自然对数。
- 用java实现:判断1-100之间有多少个素数,并输出所有素数
- Java 求1-100以内的所有素数,判断一个数是不是素数。Java代码实现附测试结果图
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
- 判断并输出100以内的所有素数
- 判断100-200之间有多少素数 并输出所有素数
- 输出100以内的所有素数
- 筛选法输出100以内的所有素数
- Python入门练习0003: 输出100以内的所有素数
- 第12周项目-调用函数输出10000以内的所有素数
- 判断101-200之间有多少个素数,并输出所有素数(python实现)
- 判断1-100之间有多少个素数并输出所有素数(方法的调用)
- 用两个函数来实现求1到某个数字之间所有的素数并输出
- 判断素数,并输出多少以内的所有素数
- 素数问题(输出100以内所有素数)
- 编写判断素数的函数。在主调函数中输出1-100之间的素数。
- JAVA 面试题 输出100以内的所有素数
- 输出1~100以内的所有素数
- 编写程序实现求1~500以内的所有素数,同时指定每行输出5个素数。(C++)
- 判断素数和输出100以内的素数