当前位置:首页  精选百科

精选百科

c语言判断素数流程图(c语言判断素数)

2023-03-09 11:40:06
导读 大家好,小活来为大家解答以上问题。c语言判断素数流程图,c语言判断素数很多人还不知道,现在让我们一起来看看吧!1、质数:只能被1和自己

大家好,小活来为大家解答以上问题。c语言判断素数流程图,c语言判断素数很多人还不知道,现在让我们一起来看看吧!

1、 质数:只能被1和自己整除。比如17是质数,25不是。除了1和25,5显然可以被25整除。那么在C语言中如何通过算法来判断呢?

2、 算法1

3、 语句的循环结构,

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、 一个剧本网站做的很好,直接处理我的文章,编辑署名。

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

免责声明:本文由用户上传,如有侵权请联系删除!