1
已解决
高级守护
输入一个自然数，判断这个自然数是不是素数。
输入描述 Input Description
输入一个自然数m (2=<m<=32767)
输出描述 Output Description
如果m是素数，则输出“Yes”，否则输出“No”。
样例输入 Sample Input
【输入样例一】
9
【输入样例二】
13
样例输出 Sample Output
【输出样例一】
No
【输出样例二】
Yes
数据范围及提示 Data Size & Hint
如果一个自然数只能被1和它自身整除，则是素数。怎么写
0
已采纳
中级守护
定义 a,flag;
输入>>a;
循环(int i=2;i<a;++i)
如果(a%i==0)
{
flag=1;
break;
}
如果(flag==1)
cout<<"No";
else
cout<<"Yes";
1
资深守护
核心代码
for(int i=2;i<=a/2;i++)
if(a%i==0) {********;********;}
*******;
return 0;
1
高级光能
bool prime(int x)//判断数x是否为素数。
{
int i;
if(x<2)return 0;
for(i=2;i<=sqrt(x);i++)//取x的平方根，优化时间复杂度。
if(x%i==0)return 0;
return 1;
}返回1表示是素数，返回0表示不是素数。
0
新手天翼
定义 s,n=0;
cin>>s;
for(int i=2;i<s;i++)
{
if(s%i==0)
n++;
}
if(n==0)
cout<<"Yes";
else
cout<<"No";
定义 :int
100AC
杨子逸在2018-04-08 18:38:44追加了内容
求采纳
0
中级光能
int a,n=0,i;
cin >> a;
for(i=2;i<a;i++){
if(a%i==0)
n++;
}
if(n==0)
cout << "Yes";
else
cout << "No";
0
高级守护
用循环套判断.
0
新手守护
你好，万正瑞！
pascal
readln(n);
for i:=2 to trunc(sqrt(n)) do
if n mod i = 0 then
begin
writeln('No');
exit
end;
writeln('Yes');
c++
int a,n=0,i;
cin >> a;
for(i=2;i<a;i++){
if(a%i==0)
n++;
}
if(n==0)
cout << "Yes";
else
cout << "No";
求楼主采纳！
0
初级天翼
1
0
修练者
int a,n=0,i;
cin >> a;
for(i=2;i<a;i++){
if(a%i==0)
n++;
}
if(n==0)
cout << "Yes";
else
cout << "No";
