用筛选法求100以内的素数(数组)
2017-07-02 13:19
435 查看
用筛选法求100以内的素数,要求使用数组。
#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int a[100],i,b[100],j,n=0; //数组a[100]来放用于推断的数,数组b[100]来放素数
for(i=0;i<100;i++) //注意这里i不能从1開始,由于数组a的首位是a[0]
{
a[i]=i+1; //令a[100]中的数是从1到100的
}
for(i=2;i<=100;i++) //0和1不用推断
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break; //假设i能整除从2到i-1之间随意一个数,那么i就不是素数。跳出循环
}
if(j==i-1) //假设上述条件一直不成立,那么循环结束后j=i-1。此时i是素数
{
b
=i;
n++; //将i按顺序放到数组b[100]里
}
}
}
for(i=0;i<n;i++)
{
cout<<b[i]<<endl; //依次输出数组b里存放的数
}
return 0;
}
相关文章推荐
- 用筛选法求100以内的素数(数组)
- JavaScript使用filter方法实现100以内素数的快速筛选
- 用筛选法求100以内的素数问题
- 筛选法求100以内的素数
- 用筛选法求出100以内的素数
- 用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)
- 筛选法查找100以内的素数
- 数组_例题:用筛选法求1-100之间的素数
- 筛选法求100以内的素数
- 用筛选法求100以内的素数
- 黑马程序员_活动:100以内素数之和、数组排序阶梯状输出、反向打印杨辉三角
- 用筛选法求100以内的素数
- 筛选法求100以内的素数
- 一个根据筛选法求出100以内的所有素数的小程序
- 筛选法选100以内的素数!
- 1到9的阶梯、100以内的素数、输入一个数看是否是素数、被2、3整除的偶数、回文、九九乘法表反、九九乘法表正、数组、字符处理
- 求出100以内的所有素数--筛选法和根号法
- 筛选法输出100以内的所有素数
- 用筛选法求100以内的素数
- 黑马程序员——论坛活动:100以内素数之和、数组排序阶梯状输出、反向打印杨辉三角