7-4 n以内素数个数

风筝超冷

于 2023-06-13 00:16:13 发布

阅读量176

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_60245590/article/details/131179377

版权

该程序使用C++编写，通过创建一个布尔数组标记素数，并使用主循环和嵌套循环来找出并统计n以内的所有素数。输入一个数字n，程序会输出n以内素数的数量。利用了素数筛法，当找到一个素数i时，将它的倍数标记为非素数。

摘要由CSDN通过智能技术生成

请统计出n以内所有的素数个数。

输入格式:

请给出最大整数以内的一个数字n。

输出格式:

输出n以内素数的个数。

输入样例:

在这里给出一组输入。例如：

输出样例:

在这里给出相应的输出。例如：

题解：

#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n;
    int count=0;
    cin>>n;
    vector<bool> isPrime(n,true);
    for(int i=2; i<n; i++){
        if(isPrime[i]){
            count++;
            for(int j=i+i; j<n; j+=i){
                isPrime[j] = false;
            }

        }
    }

    cout<<count<<endl;
}