A.325_质数
2026-08-07 20:45:50
发布于:上海
2阅读
0回复
0点赞
只需要知道质数的判断条件(最小为2,真因数只有x和1)
之后写if!
code:
#include <bits/stdc++.h>
using namespace std;
bool iP/*isPrime*/(int x)
{
cin>>x;
if(x<2) return false;
else
{
for(int i=2;i<=x-1;i++)
{
if(x%i==0) return false;
}
return true;
}
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
if(iP(i)==true) cout << i << " " ;
}
return 0;
}
能AC。
全部评论 1
牛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
1周前 来自 上海
0



有帮助,赞一个