import java.util.Scanner;
/**
*
*/
/**
* @author Harry
*
*/
public class IsPrim {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
...
分类：
编程语言 时间：
2015-07-14 11:32:14
阅读次数：
113
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ class...
分类：
其他好文 时间：
2015-06-18 16:46:08
阅读次数：
108
//判断质数 Console.WriteLine("输入一个数"); int input = Convert.ToInt32(Console.ReadLine()); int mo;//定义了一个变量，用来存储input%i的值...
分类：
其他好文 时间：
2015-06-05 11:35:11
阅读次数：
109
题意分析：求1~100000000内的回文素数
题目分析：
1.多组测试数据，所以先打表。打表O(N), N=10^9, 先求质数再判断回文，还是O(N), 效率低下；所以先构造回文数，再判断质数。
2.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。
3.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以10...
分类：
其他好文 时间：
2015-05-12 15:42:08
阅读次数：
730
根据维基百科定义，质数（Prime number），又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数在公钥加密算法（如RSA）中有重要的地位。 下边将会介绍几种较为常...
分类：
其他好文 时间：
2015-03-12 22:17:57
阅读次数：
217
pat是新加坡国立开发的工具，需要的去官网下http://www.comp.nus.edu.sg/~pat/，学了一天，是个不错的自动机验证工具，感觉还不错啊。验证一个数是否为斐波那契数且为质数方法先验证是否为斐波那契数，然后再判断质数代码/*验证是否为 斐波那契数且是质数*/#define go....
分类：
编程语言 时间：
2015-01-15 07:01:30
阅读次数：
270
#include#includeint main(){int i,n,t,a;scanf("%d",&n);t=sqrt(n);for(i=2;i<=t;i++){ a=n%i; if (a==0) break;}if(a==0){printf("非质数\n");}else{printf("质数\n...
分类：
其他好文 时间：
2014-12-03 18:43:49
阅读次数：
135
Question：输入一个数n，判断它是否为一个质数。solve：#include#includeint main(){ int n,t,i; int x=0; scanf("%d",&n); t=sqrt(n); while(i<=t) { if(n%i==0) {...
分类：
其他好文 时间：
2014-11-24 18:55:23
阅读次数：
173
题意：判断一个数是否是质数+分解质因数sol：模板题分解质因数用xudyh模板，注意factor返回的是无序的，factorG返回是从小到大的顺序（包括了1）判断质数用kuangbin随机化模板 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-11-22 22:47:47
阅读次数：
217
