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;
}