设为首页 加入收藏

TOP

判断一个整数是否为素数(质数)
2019-03-31 16:08:41 】 浏览:22
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;
}


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

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }