题目：输出三到一百之间的素数，输出任意两个整数之间的素数，输出任意两个整数之间最大与最小的十个素数。 代码： public class Ketang { public static void main(String args[]) throws Exception { int number=0; / ...
分类：
编程语言 时间：
2016-10-17 14:35:36
阅读次数：
171
1、判断101-200之间有多少个素数，并输出所有的素数。 判断素数的方法：用一个数分别除去2到sqrt（这个数），如果能被整除，则说明这个数不是素数，反之则是素数。 2、打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。 例如：153是一个 "水仙花数 ...
分类：
编程语言 时间：
2016-10-10 19:36:11
阅读次数：
192
判断：#include<stdio.h>int prime(int x){ int i; for(i=2;i<=x;i++) { if(x%i==0) break; } if(i==x) printf("true"); else printf("false"); return i; }int mai ...
分类：
其他好文 时间：
2016-07-07 12:37:40
阅读次数：
169
筛选法求素数
poj2262 - 素数判断
题目大意： 给定一个数n,把它分解成两个素数的和，在这些分解中，这两个素数差要最大。...
分类：
其他好文 时间：
2016-05-12 16:01:59
阅读次数：
201
思路参见：http://blog.csdn.net/code_pang/article/details/7880245孪生素数： 所谓孪生素数指的是间隔为 2 的相邻素数。大于6以上的孪生素数,
P-1和P+1为素数,则P-1和P+1一定为奇数,则P一定为偶数,即P为2的倍数!
P-1、P、P+1为连续的自然数,他们一定有一个是3的倍数,P-1和P+1为素数,则他们不为3的倍数,即P也为3的倍数...
分类：
其他好文 时间：
2016-05-12 14:33:17
阅读次数：
146
1. 素数/质数 只能被2或者本身整除的正整数。 2. 默尼森数 P是素数且M也是素数,并且满足等式M=2^P-1,则称M为默尼森数。 编程小要求： 输出前5个默尼森数 1）最外层循环找素数 中间层循环对已有素数表找默尼森数 内层循环对某个素数检查M=2^P-1 1 # -*- coding: cp ...
分类：
编程语言 时间：
2016-04-22 16:35:05
阅读次数：
833
POJ3641 Pseudoprime numbers p是Pseudoprime numbers的条件: p是合数,(p^a)%p=a;所以首先要进行素数判断,再快速幂. 此题是大白P122 Carmichael Number 的简化版 ...
分类：
其他好文 时间：
2016-03-31 00:17:24
阅读次数：
195
