c语言中如何判断一个数为素数，c语言怎么判断一个数为素数

今天小编为大家分享生活中的小常识、日常问题解答等相关内容，希望能够帮助大家。

1、质数：只能被1和自己整除。例如，17是一个质数，25不是。除了1和25，5显然可以被25整除。那么在C语言中如何用算法来判断呢？

2、算法1

3、这里使用了循环结构，for语句，

4、输入n来确定它是否是一个质数。

5、int n，I；

6、scanf('%d '，n)；

7、for(I=2；在；我)

8、从2到n-1，即1和它本身以外的数，n不能被它们整除。

9、for(I=2；在；我)

10、if(n % I==0)break；

11、如果它能被从2到n-1的数整除，那么break调用循环，n不是素数。

12、如果(i=n)

13、printf('n是质数')；

14、esle

15、printf('n不是素数')

16、如果n是质数，不满足步骤4中If的条件，I=n。

17、如果n不是素数，则n满足步骤4中的If条件，此时i[2，n-1]

18、完全码

19、#包含stdio.h

20、void main()

21、{

22、int n，I；

23、scanf('%d '，n)；

24、for(I=2；在；我)

25、if(n % I==0)break；

26、如果(i=n)

27、printf('n是质数')；

28、其他

29、printf('n不是素数')；

30、}

31、涉及网盘共享，

32、操作性很强的难题，回头给你。

33、转载此(视频)经历不注明出处，

34、一个剧本网站做的很好，直接把我的文章载上去，编辑我的签名。

本文到此结束，希望对大家有所帮助。

Www.yiLeen.com.CN艺莲園提供生活百科,美食,购物,旅游,房产,交通,家居,数码,科技,财经,教育,健康,娱乐,历史,汽车,生活消费门户网站