问题标题: 酷町堂:1689 判断质数

0
0

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
马佳滢
马佳滢
新手天翼
新手天翼
    定义 a,f赋初始值1;
    输入a;
    循环(定义 i从2循环到a){
        如果(a求余i等于0){
            f赋值0;
            break;
        }
    }
    判断(如果f等于1){
        输出"Yes"; 
    }否则{
        输出"No"; 
    }
   返回值 0;

放心提交,保证100!!

我要回答