1
已采纳
王紫馨
高级守护
高级守护
质数:
除了1和它本身以外不再有其他约数的数。判
断一个数是否是质数的方法:
从除数为2开始试除,如果除数小于n并且没有出现整除则将除数+1,反复试除。
在重复的过程中一旦出现整除则说明n是非质数,如果直到除数>=n的时候都没有出现过整除的现象,则n是质数。
按照上面的提示用for循环套:
for(int i=2;i<a;i++){
if(a%i==0)
c++;
}
上面是核心代码
c是计数器,只有c是0的时候才是质数
a是输入需要判断是否是质数的数
1
栾峻岩
初级天翼
初级天翼
用一个函数,bool型。
先判断这个数是不是1(1不是素数。)
再从2到这个数的平方根循环,看这个数能不能被i整除。
如果能,那么这个数不是素数。
如果循环完了,还不能,那么这个数是素数。
0
0
梁锦程
高级光能
高级光能
for (int i = 2; i < =sqrt(n);i++)//也可用n/2,不过计算量要比sqrt大一些
{
if (n%i == 0)
{
t = 0;
break;
}
}
0
0
邵逸儒
中级天翼
中级天翼
定义 a,b,c;
输入a;
循环(b=2;b<=a;b++)
{
如果(a%b==0)
break;
}
如果(a==b)
输出"Yes";
否则
输出"No";
返回值 0;
0