求100以内的素数
来源:互联网 发布:淘宝清仓报名要求 编辑:程序博客网 时间:2024/04/25 15:53
1、选择法
#include<iostream>#include<cmath>#include <iomanip>using namespace std;int main(int argc, char *argv[]){int i, j, a[100];for(i=0;i<100;i++){a[i]=i+1;}//使数组a[0]到a[100]的值依次是从1到100a[0]=0;//a[0]=1 不是素数所以先挖掉,因为后面输出a[i]不等0的数for(i=1;i<11;i++){for(j=i+1;j<100;j++){if(a[i] != 0 &&a[j] != 0 )if(a[j]%a[i] == 0)a[j] = 0;}}int n=0;for(i=0; i<100; i++){if(a[i] != 0){cout<<setw(5)<<a[i]<<" ";n++;}if(n == 5){cout<<endl; n=0;}}//输出a[i]不等0的数cout<<endl;return 0;}
2、排除法求100以内的素数,让每个数除以2到sqrt((float)100),当全部不能整除那么这个数就是素数。
#include<iostream>#include <cmath>using namespace std;int main(){int i,j;int n=0;bool flag=1;for (i=1;i<100;i++){for (j=2;j<sqrt((float)100);j++){if((i%j) == 0) flag =0;}if (flag){n++;cout<<i<<' ';if (n%5 == 0){cout<<endl;}}flag =1;}return 0;}
0 0
- 求100以内的素数!
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内的素数
- 求100以内素数
- 求100以内素数
- 求100以内素数
- 求100以内的素数的和
- 求100以内的素数的和
- 求100以内的素数的和
- 求100以内的素数的和
- 求100以内的素数的和
- java求100以内的素数
- 如何求100以内的孪生素数
- 机器视觉 资料积累
- 利用STL中的map来写一个自己的命令行界面
- UIImageView响应点击事件
- ACM还是网络技术,两难取舍
- pl/sql学习
- 求100以内的素数
- 搭建一个多任务调度环境
- poj 1185 状态压缩DP
- c语言队列基本操作代码
- 华为2014暑期实习生招聘机试考题回忆
- 如何在学习openGL时单步调试时,直观看到当前代码的运行结果
- [VC] ADO访问本地数据库应用
- 二维码的生成细节和原理
- 浏览器缓存