題目

循環(huán)求區(qū)間內(nèi)質(zhì)數(shù)

時(shí)間限制：C/C++語言?1000MS；其他語言?3000MS
內(nèi)存限制：C/C++語言?65536KB；其他語言?589824KB

題目描述：

質(zhì)數(shù)又稱素?cái)?shù)。指整數(shù)在一個(gè)大于1的自然數(shù)中，除了1和此整數(shù)自身外，沒法被其它自然數(shù)整除的數(shù)。換句話說，只有兩個(gè)正因數(shù)（1和自己）的自然數(shù)即為素?cái)?shù)。

求出從3開始到x結(jié)束的區(qū)間之內(nèi)的所有質(zhì)數(shù)，然后對這些數(shù)字計(jì)算平方根之和。

輸入

一個(gè)數(shù)字x，表示區(qū)間結(jié)束

輸出

一個(gè)數(shù)字，表示相應(yīng)的結(jié)果

樣例輸入

30

樣例輸出

32.199047

題目吐槽

1.過于簡單。

2.題目中的區(qū)間沒有提及，是否包含區(qū)間端點(diǎn)

3.輸出并沒有提及保留幾位小數(shù)。

解題代碼

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();double sum = 0;for (int i = 3; i <= n; i++) {if (isPrime(i)) {sum += Math.sqrt(i);}}System.out.println(String.format("%.6f", sum));}private static boolean isPrime(int x) {if (x % 2 == 0) {return false;}for (int i = 3; i <= Math.sqrt(x); i += 2) {if (x % i == 0) {return false;}}return true;} }

解題結(jié)果

總結(jié)

以上是生活随笔為你收集整理的中国移动系统集成公司2020春招技术综合在线编程题第一题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。