「JAVA素数累加」素数累加代码
今天给各位分享JAVA素数累加的知识,其中也会对素数累加代码进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
- 1、用java找出1到100的素数,并求和
- 2、用java编写如下程序:“请计算出3~1000范围内最大的10个素数,放入数组中,并计算出其累加和”。
- 3、java求100以内的素数之和
- 4、JAVA:请计算出3至1000范围内最大的10个素数,放入数组中,并计算出其累加和。
- 5、Java求素数问题
用java找出1到100的素数,并求和
int sum=0;
for (int i = 2; i = 100; i++) { // 质数
for (int k = 2; k = i; k++) { // 除数
// 排除所有在 i=k 之前 能被k整除(余数为0)的数
if (i % k == 0 i != k) {
break;
}
// 输出所有在 i=k 且 i%k=0的数
if (i % k == 0 i == k) {
System.out.println(i);
sum+=i;
}
}
}
System.out.println("sum="+sum);
思路:先说什么是素数。除了1和它本身以外不再有其他的因数就是素数。所以你要做的就是对于一个整数i,让他和比他小的正整数取余数,如果为0的话就肯定不是素数了。如果都不为0且最后只有他本身那么这个数就是素数了。看上面循环,直接从2开始就刨除了1,不然判断条件里面还得写1的判断
用java编写如下程序:“请计算出3~1000范围内最大的10个素数,放入数组中,并计算出其累加和”。
代码如下,我测试过了,希望能帮到你。。。
public class Test{
//判断一个数是不是素数
public static boolean isPrime(int data){
for(int i = 2; i=data/2;i++)
if(data%i==0) return false;
return true;
}
public static void main(String[] args) {
int count = 0,sum = 0;
System.out.println("3-1000内最大的10个素数 : ");
for(int i = 1000;i=3;i--){
if(count==10) break;
if(isPrime(i)){
sum = sum + i;
count++;
System.out.print(i+",");
}
}
System.out.println("\n十个素数之和 : " + sum);
}
}
运行结果:
3-1000内最大的10个素数 :
997,991,983,977,971,967,953,947,941,937,
十个素数之和 : 9664
java求100以内的素数之和
这个思路是首先判断一个数是否为素数,然后求和。
/**
* 判断一个数是否为素数.
*
* @param num
* @return
*/
public static boolean isPrimeNum(int num) {
if (num 1) {
return false;
}
if (num == 2) {
return true;
}
for (int i = 2; i num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
//使用
int sum = 0;
for (int i = 2; i 100; i++) {
if (isPrimeNum(i)) {
sum += i;
System.out.println(i);
}
}
System.out.println("Result:" + sum);
JAVA:请计算出3至1000范围内最大的10个素数,放入数组中,并计算出其累加和。
按照你的要求编写的Java程序如下
public class Prime {
public static boolean prime(int n){
for(int i=2;i=(int)Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
public static void main(String[] args) {
int []a=new int[10];
int j=0;
int sum=0;
for(int i=1000;i=3;i--){
if(prime(i)==true){
if(j10){
a[j]=i;
j++;
}else{
break;
}
}
}
for(int i=0;i10;i++){
sum=sum+a[i];
System.out.print(a[i]+" ");
}
System.out.println();
System.out.println("sum="+sum);
}
}
Java求素数问题
素数首先是自能被1和他本身整除的数,判断的方法就是这个数去除以 (1到他本身的数) 能整除,说明还有其他的数能被这个数整除,则这个数不是素数。
之所以只循环到这个数的一半就完了就不用我说了,一半后面的数是肯定不能整除的
关于JAVA素数累加和素数累加代码的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。