C语言中,何为素数?何为非素数?用C语言如何表示?

 我来答
武元恺费悌
2019-01-08 · TA获得超过3.1万个赞
知道大有可为答主
回答量:1万
采纳率:27%
帮助的人:728万
展开全部
C语言中的素数和数学中的素数是一样的,即:除了1和它本身之外,不能被任何数整除的数(1不是素数)。也就是说素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。
非素数的定义就很明了了,素数以外的数都是非素数,在C语言中,求素数的方法,就是从2开始,依次判断该数是否可以被2以上到该数以下的数整除,如果可以,就不是素数,如果不可以被所有大于或等于2小于该数的整数整除,那么就是素数了
祈慈求羲
游戏玩家

2019-01-09 · 非著名电竞玩家
知道大有可为答主
回答量:9939
采纳率:28%
帮助的人:1060万
展开全部
朋友您好
有如下程序:
#include
"stdio.h"
int
main
()
{
int
i,
x,
f
=
0;
scanf
("%d",
&x);
for
(i
=
2;
i
<=
x/2;
i++)
if
(x
%
i
==
0)
{
f
=
1;
break;
}
if
(f
==
1)
printf
("不是素数\n");
return
0;
}
它就是帮助您寻找素数的代码,中间运用了标志变量
思路:
输入的数字,我循环开始找,之间不包括它本身和1
如果这样,若有被它整除的数字(当然它本身和1不在循环里面),就
说明它不是素数!那如果就单单的跳出循环,和循环都执行一遍
到最后还是不知道它是不是素数,如果在判断整除的时候把f=0赋值为
1,我就可以最后判断一下f若为1就说明它不是素数,反之,是0说明f
没有被赋值赋到,也就是没有被整除!
当中标志变量顾名思义成为了是不是被整除的标志!
若您有疑问可以追问我!希望可以帮到您!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式