这个题目不知道是什么教育程度的人问的,姑且认为不是小学生,那我们可以设计一个算法。
1、首先抛开1、2、3这三个数,反正大家都知道1不是质数也不是合数,2、3是质数。
2、一个自然数,首先看它是不是偶数,如果是大于2的偶数,那必然是合数。用数学方式表达,就是n>2,且n%2=0,就是合数。
3、对于n>2,且n%2!=0的数,我们再依次用从3到n/2的整数去试探。设这个数是m,[n/2]>=m>=3,只要在试探过程中,存在n%m=0,就必然是合数,反之就是质数。
原创 | 2022-10-14 23:14:51 |浏览:1.6万
这个题目不知道是什么教育程度的人问的,姑且认为不是小学生,那我们可以设计一个算法。
1、首先抛开1、2、3这三个数,反正大家都知道1不是质数也不是合数,2、3是质数。
2、一个自然数,首先看它是不是偶数,如果是大于2的偶数,那必然是合数。用数学方式表达,就是n>2,且n%2=0,就是合数。
3、对于n>2,且n%2!=0的数,我们再依次用从3到n/2的整数去试探。设这个数是m,[n/2]>=m>=3,只要在试探过程中,存在n%m=0,就必然是合数,反之就是质数。
Copyright 2005-2020 www.kxting.com 【开心女性】 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com