输出所有小于等于n(n为一个大于2的正整数)的素数
2015-07-24 22:29
661 查看
#include<stdio.h> #include<math.h> void sushu(int n,int *flag); void sushu(int n,int *flag) { int i; for(i = 2;i <= (int)sqrt(n);i++) if(n%i == 0) break; if(i > (int)sqrt(n)) { (*flag)++; printf("%4d ",n); } if((*flag)%10 == 0) printf("\n"); } int main(void) { int n; int i = 2; int flag = 0; printf("请输入一个大于2的数字\n"); scanf("%d",&n); while(i <= n) { sushu(i,&flag); i++; } return 0; }
相关文章推荐
- TTL=55的话应该属于Windows操作系统
- 05_IOC容器装配Bean(注解方式)
- iOS开发中的压缩以及解压
- Openssl crl2pkcs7命令
- Scala学习回顾(一)---- scala的环境搭建
- js 操作select option
- real转换成string
- java快速排序实现
- hdu 5303 Delicious Apples (DP+枚举)
- 04_IOC容器装配Bean(xml方式)
- Rinetd
- LTE 5G UDN 小站的春天?
- Linux文件夹共享(NFS)
- 机器学习-sklearn库的Cross Validation
- 03_Spring工厂接口
- poj2528 Mayor's posters
- 使用 仿射变换动画需注意之处
- 黑马程序员——Java基础---常见对象1
- 捉妖记观后感
- 02_Spring控制反转案例快速入门