HDU 2098 分拆素数和
来源:互联网 发布:已连接,但无法访问网络 编辑:程序博客网 时间:2024/06/05 04:38
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16659 Accepted Submission(s): 7277
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
import java.io.*;import java.util.*;public class Main {Scanner sc;int n,count=0;public static void main(String[] args) {new Main().work();}void work(){sc=new Scanner(new BufferedInputStream(System.in));while(sc.hasNext()){count=0;n=sc.nextInt();if(n==0) break;getNumber(n);}}void getNumber(int n){for(int i=2;i<n/2;i++){if(isPrimer(i)&&isPrimer(n-i))count++;}System.out.println(count);}boolean isPrimer(int n){for(int i=2;i<=Math.sqrt(n);i++){if(n%i==0)return false;}return true;}}
- HDU 2098 分拆素数和(素数)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 - 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- Hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu-2098-分拆素数和。。。
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和 水题
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- Java中的String、StringBuilder,StringBuffer简析
- uva 10245 - The Closest Pair Problem(暴力剪枝)
- UVA 10194 Football (aka Soccer) 足球成绩统计 检索+模拟
- b3log的ArticleSender不是往本地数据库存文章的
- HDU 2097 Sky数
- HDU 2098 分拆素数和
- Oracle优化器选择
- HDU 2096 小明A+B
- 用户级线程与内核级线程
- 找出第n大元素
- uva 10041 Vito's Family(检索)
- UVA 10815 Andy's First Dictionary 安迪的字典 stl应用 set+string做法
- easyUI 接收springMVC返回乱码问题
- 《我学习JAVA的方式》