质数

简介: 【10月更文挑战第22天】质数。

质数(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(n <=1 ) {
    flag=1; // 1 和 0 不是素数
}
if (flag==0)
    printf("%d 是素数",n);
else
    printf("%d 不是素数",n);

return 0;

}

运行结果:

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

目录
相关文章
|
6月前
|
Java C++
筛法求质数
筛法求质数
54 0
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
61 0
|
19天前
素数
【10月更文挑战第23天】素数。
27 5
wustojc5004素数
wustojc5004素数
49 0
|
算法 C语言 C++
【数论】试除法判断质数,分解质因数,筛质数
将定义进行模拟,若整除了除1与其自身的另外的数,则为质数
126 0
|
机器学习/深度学习 C语言
【C素数】素数(质数)和分解质因数
【C素数】素数(质数)和分解质因数
131 0
【C素数】素数(质数)和分解质因数
|
测试技术
多少个约数
多少个约数
103 0
多少个约数
输出100以内的素数(质数)
输出100以内的素数(质数)
175 0
求100以内质数或者更多
求100以内质数或者更多
102 0