C语言输入一个整数，判断是不是是质数？

Posted 2023-04-20

判断一个整数是否为质数

#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 

参考技术A 质数是只有1和它本身能整除的数，
所以做这个判断就行
scanf一个数
从2开始判断到本数的前一个数，
判断是不是可以被整除，能整除就不是，不能整除就是质数，

C 语言实例 - 判断素数。

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

#include <stdio.h>
int main()
{
    int n, i, flag = 0;
    printf("输入一个正整数: ");
    scanf("%d",&n);
    for(i=2; i<=n/2; ++i)
{
// 符合该条件不是素数
    if(n%i==0)
{
    flag=1;
    break;
}
}
    if (flag==0)
    printf("%d 是素数",n);
else
    printf("%d 不是素数",n);
    return 0;
}

 

实例 - 判断两个数之间的素数

#include <stdio.h>
int main()
{
     int low, high, i, flag;
     printf("输入两个整数: ");
     scanf("%d %d", &low, &high);
     printf("%d 与 %d 之间的素数为: ", low, high);
     while (low < high)
{
     flag = 0;
     for(i = 2; i <= low/2; ++i)
{
     if(low % i == 0)
{
    flag = 1;
    break;
}
}

if (flag == 0)
printf("%d ", low);

++low;
}

return 0;
}