#include<stdio.h>
#include<stdbool.h>
int main()
{
long long i,num;
_Bool flag=1;
printf("请输入一个数字:");
scanf("%lld",&num);
for(i=2;i<num/2;i++)
{
if(num%i==0)
{
flag=0;
break;//请问怎么理解代码第十七行break的作用呢?
}
}
if(flag)
{
printf("%lld是一个素数\n",num);
}
else
{
printf("%lld不是一个素数\n",num);
}
return 0;
}
14-17行意思:当一个数能够被除1和本身的数字整除,说明这个数不是素数,就把flag赋值0,break跳出循环。因为没有必须再循环了,因为已经可以被数整除了,这时候就必须break出去,提高执行效率。flag=0就会在下面的if判断中执行判断输出
素数,指的是这个数能被1和本身整除。判断这个是不是素数,从最小开始遍历,一个个试如果可以整除就说明他不是素数,然后跳出循环,最后进行输出,直接berak 最大的也是节省时间效率问题
break的作用,当14行为真时,说明这个数num有因子,因此不是素数,用break跳出for循环,不需要再计算后面的数了
num%i==0 这个条件满足后,直接跳出循环,判断是否是素数。
其实break的真实意思是,只要2 ~num/2 这个范围的数字满足num%i==0 的第一个数就会退出for。
我想题目的意思是,输入一个num,判断2~num/2的第一个素数。