前几天去一家公司,看到一道面试题:求给定个数的质数之和,如F(3)=2+3+5=10,自己测试的代码如下
public class Test { /** * @Description Get after a specified number of the first prime Numbers * @param num a specified number * @return int * @throws */ public int getAfterSpecifiedNumOfTheFirstPrimeNum(int num) { int beginNum = num; if (beginNum == 0) { beginNum = 1; } for (int i = (beginNum + 1);; i++) { if (isPrimeNum(i)) { return i; } } } /** * @Description 判断一个数是否为质数 * @param num * @return boolean * @throws */ private boolean isPrimeNum(int num) { if (num < 2) { return false; } for (int i = 1; i < num; i++) { if (num % i == 0 && i != 1) { return false; } } return true; } /** * @Description 求指定个数质数的和 * @param num * @return int */ public int getContPrimeNum(int num) { int sum = 0; int primeNum = 0; for (int i = 0; i < num; i++) { primeNum = getAfterSpecifiedNumOfTheFirstPrimeNum(primeNum); sum += primeNum; } return sum; } public static void main(String[] args) { Test t = new Test(); System.out.println(t.getContPrimeNum(7)); } }
相关推荐
C语言程序设计-求给定正整数m以内的素数之和;例如:当m=20时,函数值为77;
C语言程序设计-求给定正整数n以内的素数之积;(n).c
数学
【描述】求m-n以内所有素数之和并输出。...
例:用筛选法求2~100之间的所有素数。 解:我们用下面的方法来解这题:先建立一个含有2~100之间所有自然数的数表,在数表中删去2的倍数(不包括2);...这个求素数的方法称为爱拉托散(Eratosthenes)法。
该程序是用java语言编写的,在一定范围内求出素数并输出
C语言程序设计-找出一个大于给定整数且紧随这个整数的素数,并作为函数值返回;
任意输入一个偶数n(n>4),请将它分解为两个素数之和。
设计程序求任意给定范围之间的素数 int main(int argc, char* argv[]) { int min_size,max_size; //输入查找的范围 input_num( &min_size, &max_size); //定义数组并初始化 int *data = new int[max_size+1]; ...
这是一个关于素数计算的小程序,涉及到循环的嵌套,自定义函数的声明,全局变量的声明. 这段代码可以实现任意范围之间素数个数的计算 素数的自然数的输出.
给定一组正整数,把他们排成一个环,任意相邻的两个数之和为素数的环称为素数环,问这组数能构成多少个素数环? 输入: 先输入一个正整数n,然后输入给定的n个不相同的正整数。 输出: 输出这组数能够成的...
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。测试数据有多组,每组输入一个数n。对于每组输入,若是素数则输出yes,否则输入no。
java实现--输出给定范围内的质数。。。。。。。。。。。
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
输入一个范围,输出范围内质数,并统计个数
素数的求解问题,找出给定范围内的素数
刚开始我写这个代码是想用一个简单的方法,但是能力有限,只能将这个比较普通的方法呈现出来...接下来我们要编写的便是判断这个数是否为素数。 代码如下: for i in range(x,y): for m in range(2,i-1): if i%m==0:
素数并求和
素数又叫质数,质数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。 问题: 输入一个整数n,输出1~n中的素数,里有详细解释,有问题也欢迎留言!谢谢支持啦~
判断一个整数是否是素数