用篩選法求100以內(nèi)的素?cái)?shù)，要求使用數(shù)組。

#include "stdafx.h"
#include<iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
int a[100],i,b[100],j,n=0; ? ? //數(shù)組a[100]來(lái)放用于推斷的數(shù)，數(shù)組b[100]來(lái)放素?cái)?shù)
for(i=0;i<100;i++) ? ? ? //注意這里i不能從1開(kāi)始，由于數(shù)組a的首位是a[0] ? ? ?
{
a[i]=i+1; ? ? ? ? //令a[100]中的數(shù)是從1到100的
}
for(i=2;i<=100;i++) ? ? ?//0和1不用推斷
{
for(j=2;j<i;j++)
{
if(i%j==0)
{
break; ? ? ? //假設(shè)i能整除從2到i-1之間隨意一個(gè)數(shù)，那么i就不是素?cái)?shù)。跳出循環(huán)
}
if(j==i-1) ? ? //假設(shè)上述條件一直不成立，那么循環(huán)結(jié)束后j=i-1。此時(shí)i是素?cái)?shù)
{
b[n]=i; ? ?
n++; ? ? ? //將i按順序放到數(shù)組b[100]里
}
}
}


for(i=0;i<n;i++)
{
cout<<b[i]<<endl; ? ?//依次輸出數(shù)組b里存放的數(shù)
}
return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/jzssuanfa/p/7105784.html

總結(jié)

以上是生活随笔為你收集整理的用筛选法求100以内的素数（数组）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。