根据
质数（也叫
素数）的定义，即：一个数除了可以被 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") ;
}