题目描述:
输入两个
正整数m和n(1≤m≤n≤10^4),
统计并输出[m,n]范围内
素数的个数及它们的和。
输入格式:
输入在一行中给出两个
正整数m和n(1≤m≤n≤10^4)。
输出格式:
在一行中先后输出[m,n]范围内
素数的个数、这些
素数java怎么求素数基础的和,中间以空格分隔。
输入样例:
10 31

输出样例:
7 143
解题思路:
题目要求
统计[m,n]范围内
素数的个数及它们的和,因此需要先判断一个数是否为
素数,然后再
统计个数和
求和。
判断
素数的方法可以使用试除法,即对于一个数x,从2到sqrt(x)枚举每个数,如果x能被其中任意一个数整除,则x不是
素数,否则x是
素数。
统计个数和
求和可以使用两个变量cnt和sum,分别记录
素数的个数和它们的和。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/3619.html