要求:从键盘输入一个整数,判断是否是素数,若为素数则输出1,否则输出0
使用C语言编写程序,主要运用了求根函数 sqrt() 、for循环、整除%、if-else语句,break跳出循环的知识
//从键盘输入一个整数,判断是否是素数,若为素数则输出1,否则输出0
#include<stdio.h>
#include<math.h>
int main(){
int n; //输入的整数
int r=1;//使用r表示输出结果,默认是素数,r=1
printf("请输入需要判断的整数(素数则输出1,否则输出0): ");
scanf("%d",&n);
if(n<=1){
printf("0");
}
else
{
//从2开始遍历到n的平方根,减少循环次数
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){ //除尽证明不是素数,break跳出循环
r=0;
break;
}
}
printf("%d\n",r);//输出结果
}
return 0;
}