c语言 输出所有小于n(n>=2正整数)的素数
2012-10-09 20:29
2221 查看
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
设计一个程序,输入n并输出所有小于n(n>2正整数)的素数。
要求:素数每10个一行输出.
效果:
设计一个程序,输入n并输出所有小于n(n>2正整数)的素数。
要求:素数每10个一行输出.
#include<stdio.h> #include<math.h> int prime(int x){ int i; for(i=2;i<=(int)sqrt(x);i++) if(x%i==0) return 0; return 1; } void main(){ int n,i,j; printf("n="); scanf("%d",&n); printf("小于等于%d的素数\n",n); if(n>2){ printf("%4d",2); j++; } for(i=3;i<=n;i+=2) if(prime(i)==1){ printf("%4d",i); if(j!=0 && ++j%10==0) printf("\n"); } printf("\n"); }
效果:
相关文章推荐
- <C语言>如何一步一步根据简单的代码联想到更多的功能?(实现输入一个整数,输出比它小包括它本身的所有素数。)
- 写一个程序输入一个数,输出小于这个数的所有素数
- 输入任意一个大于2的正整数n,输出所有小于等于n的素数
- 输出所有小于等于n(n为一个大于2的正整数)的素数
- 输出所有小于等于n的素数(要求1)每行输出10个(要求2)较优的算法
- 运行程序如下:程序实现的是输出不小于n的所有素数;10个一行
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- C语言实例6—判断101-200之间有多少个素数,并输出所有素数。
- 输出所有不小于N的素数(一)
- 求出小于或等于lim的所有素数并放在aa数组中, 函数返回所求出的素数的个数。C语言编写【20题】
- 输出小于某个数的所有回文素数
- 输出小于N的所有质数(素数)
- 创建独立线程来输出小于或等于用户输入数的所有素数
- 输出所有不小于N的素数(二)
- 输出小于n的所有素数
- 编写函数,输出大于a小于b的所有偶数,主函数读入两个正整数
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- c++:输出小于1000的所有孪生素数
- C语言-输出100-200之间所有素数
- C语言编程——输出100—200之间的所有素数和非素数