C语言输入一个整数,判断是否是质数?

判断一个整数是否为质数

#include<stdio.h>//头文件 

int main()//主函数 

{

  int number,i;//定义变量 

  printf("请随机输入一个数:");//提示语句 

  scanf("%d",&number);//键盘输入需要判断的数 

  for(i=2;i<=number-1;i++)//循环从2开始,到这个数的掐前一个数为止 

  {

    if(number%i==0)//如果取余结果为0 

    break;

  } 

  if(i<number)

  {

    printf("%d不是素数",number);

  } 

  else

  {

    printf("%d是素数",number);

  } 

  return 0; //函数返回值为0 

}


温馨提示:答案为网友推荐,仅供参考
第1个回答  2021-05-25
质数是只有1和它本身能整除的数,
所以做这个判断就行
scanf一个数
从2开始判断到本数的前一个数,
判断是不是可以被整除,能整除就不是,不能整除就是质数,
相似回答