专栏文章

题解：P14073 [GESP202509 五级] 数字选取

WWarren1022
P14073题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minqwyi6
此快照首次捕获于
2025/12/02 06:53
3 个月前
此快照最后确认于
2025/12/02 06:53
3 个月前
查看原文

P14073 [GESP202509 五级] 数字选取

题外话

这题真的能到橙吗……

思路

因为要使得所选取的整数中任意两个不同的整数均互质，所以……找出 1∼n1 \sim n的素数就行啦~~~

Ac code

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

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...