14 solutions
-
-1
解题报告
撰写人: 陈灏
题意分析
#602. 判断质数 质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。现在需要编写一个程序,判断输入的数是否为质数。
输入格式 一个整数n,其中2≤n≤1000000。
输出格式 如果n是质数,输出 "Yes";否则输出 "No"。
难度等级
★☆☆☆☆
解题思路
先定义和输出,再循环判断是不是质数然后输出Yes or No。
解题反思
无
参考程序
#include<bits/stdc++.h> using namespace std; int main(){ int n,c=1; cin>>n; for(int i=2;i<=n-2;i++){ if(n%i==0)c=0; } if(c==1)cout<<"Yes"; else{cout<<"No";} return 0; } ```# 解题报告 **撰写人:** 陈灏 ## 题意分析 #602. 判断质数 质数是指在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。现在需要编写一个程序,判断输入的数是否为质数。 输入格式 一个整数n,其中2≤n≤1000000。 输出格式 如果n是质数,输出 "Yes";否则输出 "No"。 ## 难度等级 ★☆☆☆☆ ## 解题思路 先定义和输出,再循环判断是不是质数然后输出Yes or No。 ## 解题反思 无 ## 参考程序 ```cpp #include<bits/stdc++.h> using namespace std; int main(){ int n,c=1; cin>>n; for(int i=2;i<=n-2;i++){ if(n%i==0)c=0; } if(c==1)cout<<"Yes"; else{cout<<"No";} return 0; }
Information
- ID
- 602
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- (None)
- # Submissions
- 51
- Accepted
- 39
- Uploaded By