筛选法求100以内的素数
2013-12-03 09:15
274 查看
/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者:王颖 * 完成日期:2013 年 12 月 02 日 * 版 本 号:v1.0 * * 输入描述: 无 * 问题描述:求100之内的素数 * 程序输出:略 * 问题分析:略 * 算法设计:略 */ #include <iostream> #include<iomanip> using namespace std; #include<cmath> int main() { int i,j,n,a[101]; //定义a数组包含11个元素 for(i=1;i<=100;i++) //不用a【0】 a[i]=i; a[1]=0; //从a1开始 for(i=2;i<sqrt(100);i++) //去除非素数 for(j=i+1;j<=100;j++) { if(a[i]!=0&&a[j]!=0) if(a[j]%a[i]==0) a[j]=0; } cout<<endl; for(i=1,n=0;i<=100;i++) { if(a[i]!=0) //去除0元素,既为非素数 { cout<<setw(5)<<a[i]<<'\t'; //输出素数,宽度5列 n++; } if(n==10) //每列10个数 { cout<<endl; n=0; } } cout<<endl; return 0; }
心得体会:···
相关文章推荐
- 用筛选法求100以内的素数问题
- 用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)
- 筛选法选100以内的素数!
- 用筛选法求100以内的素数(数组)
- 筛选法查找100以内的素数
- 一个根据筛选法求出100以内的所有素数的小程序
- 筛选法求100以内的素数
- 用筛选法求100以内的素数
- 用筛选法求出100以内的素数
- 筛选法输出100以内的所有素数
- 求出100以内的所有素数--筛选法和根号法
- 用筛选法求100以内的素数
- 筛选法求100以内的素数
- 用筛选法求100以内的素数
- 100以内素数判定(筛选法)
- JavaScript使用filter方法实现100以内素数的快速筛选
- 用筛选法求100以内的素数(数组)
- 求100以内的素数的和
- 整数算法训练04—求100以内的素数,全部打印出来
- 100以内素数的和