从键盘输入一个整数，判断该数是否是一个质数的C程序

根据质数（也叫素数）的定义，即：一个数除了可以被 1 和它自己整除之外，不能够被其他的所有数整除的数字就是质数。根据这个定义，可以编写如下 C 语言源程序代码：

#include <stdio.h>

void main( )

{

int n, i, flag = 0 /* i：循环变量；flag：标记一个数是否为质数，并将初值设为 0 */

scanf("%d", &n) /* 从键盘上输入一个整数 n */

for( i = 2 i <n i ++ ) /* 从 2 到 n-1 进行循环，依次判断是否能够被整除 */

{

if( ( n % i ) == 0 ) /* 如果输入的整数 n 能够被 i 整除，即：( n % i ) == 0 */

{

flag = 1 /* 将 flag 标志置为 1。flag = 1：表示 n 不是质数 */

break /* 直接退出循环 */

}

}

if( flag == 1 )

printf("%d is not a prime number.\n")

else

printf("%d is a prime number.\n")

}

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

int main()//主函数

{

int number,i//定义变量

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

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

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

{

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

  break

}

if(i<number)

{

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

}

else

{

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

}

return 0//函数返回值为0

}

---