哪位大神帮帮我
2024-10-07 15:50:07
发布于:福建
质数判定
题目描述
质数(也称作素数)是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。给出 n 个整数,判断它是否为质数。
提示
1≤n≤2×10
5
,1≤x≤2×10
8
输入格式
输入共 n+1 行
第 1 行一个整数 n。
第 2~n+1 行 每行一个整数 x。
输出格式
每行一个结果,如果 x 是质数输出 Yes,否则输出 No。
样例组输入#1
3
1
2
3
样例组输出#1
No
Yes
Yes
全部评论 3
用埃筛
2024-10-08 来自 广东
0埃式筛筛不过来吧
2024-10-09 来自 广东
0
注意数据范围
线性筛一遍 然后一个一个判断2024-10-07 来自 广东
0谢
2024-10-08 来自 福建
0
#include <iostream> using namespace std; int add(int N){ int sum=0; for(int i=1;i<=N;i++){ if(N%i==0){ sum+=1; } } if(sum==2){ return 1; } else{ return 0; } } int main(){ int N; cin>>N; int t=add(N); if(t==1){ cout<<"Yes"; } else{ cout<<"No"; } return 0; }
2024-10-07 来自 广东
0谢
2024-10-08 来自 福建
0集训营白嫖的,其实我也不会
2024-10-08 来自 广东
0
有帮助,赞一个