求助!
  • 板块P3912 素数个数
  • 楼主yxShaw
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/3 16:07
  • 上次更新2024/7/3 18:06:56
查看原帖
求助!
1021829
yxShaw楼主2024/7/3 16:07

2AC 8TLE

#include <bits/stdc++.h>

using namespace std;
int n;

bool isprime(int n)
{
    for(int i = 2; i <= n - 1; i++)
    {
        if(n % i == 0) return false;
    }
    return true;
}
int main()
{
    ios::sync_with_stdio(0);
    int sum = 0;
    scanf("%d", &n);
    for(int i = 2; i <= n; i++)
    {
        if(isprime(i) == true) sum++;
    }
    printf("%d", sum);
	return 0;
}

2024/7/3 16:07
加载中...