首页 > 其他分享 >判断数是否为素数

判断数是否为素数

时间:2022-10-05 20:00:54浏览次数:55  
标签:判断 数取 之内 int 是否 素数 余为 printf

思路:首先素数只能被1或本身整除的数,只要判断在这个数之内是否对其他数取余为0

          如果对其他数取余为0,则不是素数;如果在这个数之内对任何其他数取余不为0,则为素数

判断数是否为素数_#include

代码:

#include <stdio.h>

int main()

{

int a;

scanf("%d",&a);

int x=2;

int b=1;

for(;x<a;x++)

{

 if(a%x==0)

 {

  b=0;

  break;  

 }

}

if(b==1){

 printf("是素数");  

}

else if(b==0){

 printf("不是素数");

}

return 0;

}


标签:判断,数取,之内,int,是否,素数,余为,printf
From: https://blog.51cto.com/u_15652430/5732868

相关文章