Python|计算魅力的质数
问题描述质数指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数,又称“素数”。换句话说,只有两个正因数(1和自己)的自然数整数的数为质数,其它大于1但不是质数的数称为“合数”。统计所有非负小于n的质数的数量。示例:输入:n=10输出:4解释:小于10的质数一共有4个,它们分别是2,3,5,7解决方案通过示例可以知道解答问题的实质就是求小于输入值n的质数个数,那么重点就在于统计质数个数和质数的求法,质数可以用for循环遍历n,然后通过判断条件求得质数,统计个数就可以用count统计。计算质数问题Python代码n=int(input('请输入:'))count=0if n<3:print(0)else:for i in range(2,n+1):for j in range(2,i//2+1):if i%j == 0:breakelse:count+=1print(count)结语解决题目的本质就是要看清题目,看清题目本质,求的是什么,怎么去解决,解决的方法可以联系实际生活,就像本题一样,何为质数,怎么去求质数的个数,质数的问题,统计个数的问题在实际生活中都非常常见,在实际生活中又是怎么去解决它们的呢?就要联系实际!实习编辑:刘凤莲责编 :豆浆油条能力越强,责任越大。实事求是,严谨细致。(where2go团队)微信号:算法与编程之美
赞 (0)