解题思路:
注意事项:
参考代码:
#include <iostream>
#include<cstring>
#define maxb 1000000
using namespace std;
bool pan[100001];//判断是不是素数的数组
int prime[10000], num, n;//prime数组存得到的质数,从小到大存
void in() {//num是目前素数个数
cin >> n ;
}
void su() {
memset(pan, true, sizeof(pan));
pan[0] = false;
pan[1] = false;
for (int i = 2; i <= n; i++)
{
if (pan[i])//判断i有没有被标记为合数,如果为质数,就存入prime数组中
{
prime[++num] = i;//把每一个数组都存到prime中,从编号1开始从小到大进行排列
}
for (int j = 1; j <= num; j++)//循环使用prime数组中所有元素(即循环使用i之下所有质数)
{
pan[i * prime[j]] = false;
if (i % prime[j] == 0)
{
break;
}
}
}
for (int k = 1; k <= n; k++)
{
if (pan[k])
cout << k << endl;
}
}
int main() {
// freopen("3.txt","r",stdin);
in();
su();
}
0.0分
0 人评分