zoukankan      html  css  js  c++  java
  • 循环-15. 统计素数并求和(20)

    本题要求统计给定整数M和N区间内素数的个数并对它们求和。

    输入格式:

    输入在一行中给出2个正整数M和N(1<=M<=N<=500)。

    输出格式:

    在一行中顺序输出M和N区间内素数的个数以及它们的和。数字间以空格分隔。

    输入例子:
    10 31
    
    输出例子:

    7 143

    import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner cin = new Scanner(System.in);
    		int m = cin.nextInt();
    		int n = cin.nextInt();
    		int count = 0;
    		int sum = 0;
    		for (int i = m; i <= n; i++) {
    			if (is_prime(i) == 1) {
    				count++;
    				sum += i;
    			}
    		}
    		System.out.println(count + " " + sum);
    	}
    
    	public static int is_prime(int x) {
    		if (x == 1) {
    			return 0;
    		}
    		for (int i = 2; i * i <= x; i++) {
    			if (x % i == 0) {
    				return 0;
    			}
    		}
    		return 1;
    	}
    }
    


  • 相关阅读:
    洛谷P1357 Solution
    洛谷P3469 Solution
    洛谷P2617 Solution
    CF818F Solution
    CF802K Solution
    CF519E Solution
    在代码中改变log的级别
    Java非对称加密解密
    mvn test 远程调试
    rsyn实现服务器源码同步
  • 原文地址:https://www.cnblogs.com/yxwkf/p/5316134.html
Copyright © 2011-2022 走看看