我又双的疑问

题目总版

SUINE @ 2024-11-24 16:43:43

诶,我有一问 请看VCR: 求 1,2,⋯,N 中素数的个数。

输入格式 一行一个整数 N。

输出格式 一行一个整数,表示素数的个数。

说明/提示 对于 100\%100% 的数据,1≤N≤10^8

#include<bits/stdc++.h>
using namespace std;
bool top(int x);
{
    if(x<2) return 0;
    for(int i=2;i*i<=x;i++)
    {
        if(x%i==0;)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n;
    cin>>n;
    int h=0;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            break;
        }
        else
        {
            h++;
        }
    }
    cout<<h;
    return 0;
}

by Use_Imagination @ 2024-11-24 16:49:56

?


by Use_Imagination @ 2024-11-24 16:51:41

@SUINE 诶,我有一问 请看VCR: 你为什么要发这个帖子呢?


by _fwTransform_ @ 2024-11-24 16:59:04

@SUINE 发帖意义?炫一炫自己漏洞百出的语法?炫一炫自己百疏一密的思路?


by SUINE @ 2024-11-28 22:01:03

@fwTransform不是哥们,我就是问一问怎么做而已好吧


by tyr_04 @ 2024-11-29 16:35:37

@SUINE

建议学习线性筛


|