7-3 判断一个整数是否为素数 (15 分)
本题要求编写程序,判断一个给定的整数是否为素数。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。
输入格式:
输入在一行中给出一个需要判断的整数 M(−2^31≤M≤2 ^31)
输出格式:
如果M是素数,则在一行中输出Yes,否则输出No。如果输入了非正整数,也要输出No。
#include<stdio.h>
int main(){
int n;
int i;
scanf("%d",&n);
if(n<=0){
printf("No");
}else{
for(i=2;i<=n;i++){
if(n%i==0)
break;
}
if(i<n){
printf("No");
}
else if(i==n){
printf("Yes");
}
}
return 0;
}