埃氏筛板子（生人勿进！！！）

Tang_7777777

已于 2023-03-08 23:25:39 修改

阅读量161

点赞数

分类专栏：基础文章标签： c++ 算法

于 2023-02-11 12:44:32 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_73874239/article/details/128982525

版权

基础专栏收录该内容

46 篇文章

订阅专栏

该C++代码定义了一个名为`isprime`的函数，用于判断输入的整数是否为素数。主函数`main`读取用户输入的数字n，然后遍历从0到n的整数，如果发现是素数，则在变量`nums`中减一，否则加一。最后输出非素数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int num)
{
    if(num==1) return 0;
    if(num==2||num==3) return 1;
    if(num%6!=1&&num%6!=5) return 0;
    int tmp=sqrt(num);
    for(int i=5;i<=tmp;i+=6)
    {
        if(num%i==0||num%(i+2)==0)
           return 0;
            
    }
    return 1;
}
int main()
{
    int n;
    int nums=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        if(isprime(x))
            nums--;
        else nums++;
        
}
    cout<<nums;
   return 0; 
}