Blog Content

C 语言实例 - 判断素数

每日一练 C/C++   2007-03-11 15:02:32

---

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

#include 

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);
 
    printf("\n");
    return 0;
}

结果：

输入一个正整数: 5
5 是素数

输入一个正整数: 6
6 不是素数

---

上一篇：C 语言实例 - 判断回文数
下一篇：C 语言实例 - 判断Armstrong数(阿姆斯壮数)