TOP

判断一个整数是否为素数(质数)
2019-03-31 16:08:41 】 浏览:192
Tags:判断 一个整数 是否 素数 质数

//判断一个整数是否为素数(质数)
//质数定义为在大于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 == 1)
printf("%d不为素数", n);
else
printf("%d为素数", n);
return 0;
}


判断一个整数是否为素数(质数) https://www.cppentry.com/bencandy.php?fid=45&id=216683

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇递归的简单用法 下一篇C语言编程笔记丨为什么f(i = -1, ..