程序设计题： 输入一个整数x ，判断该数是否为素数，若x为素数则输出“yes!”，否则输出“no!”

Question

要考试了 听说这题必考 帮帮忙救命啊~~ 先谢谢了！！！

Answer 1

#include<iostream.h>
void main()
{
int x,i,flag;
cout<<"请输入一个数： ";
cin>>x;
for(i=2;i<x;i++)
if(x%i==0)
flag=0;break;
else
flag=1;
if(flag==0)
cout<<x<<"不是素数。";
else
cout<<x<<"是素数。";

}

Answer 2

#include<stdio.h>
//#include<math.h> 用备选方案，要加这个头文件
int main()
{ int n,i;
scanf("%d",&n);
for(i=2,i<=n/2;i++) //for(i=2,i<=sqrt(n),i++) //for备选方案
if(n%i==0)
{
printf("NO!");
return 0;
}
printf("Yes!");
return 0;
}本回答被提问者采纳