这是在贴吧看到的一个小问题.当时回了一个.后来又引来很多朋友的讨论.感觉有点启发.所以写出来分享一下

其中思路回来倒了两次

public class ddd {

public static void main(String[] args) {

double tmp, number;

Scanner one = new Scanner(System.in);

System.out.print("请输入一个正整数：");

number = one.nextDouble();

// System.out.println(number);number = 9.1

tmp = number * 2;

// System.out.println(tmp); tmp 18.2

// System.out.println((int)tmp);18

// 判断这个数是不是正整数

while (number <= 0 || tmp % 2 != 0)// 如何将9.0也当成一个正整数？？？？？？？？？？？？？

{

System.out.print("您输入的数字不是正整数，请重新输入：");

number = one.nextDouble();

}

/*if (number == 2 || number == 3) {

System.out.println((int) number + "是一个素数！");

}*/

}

}

我开始认为强转一下即可,后来发现如果强转以后用会出问题(如取值范围和包装类之间自动取舍等),

所以想到了用String转换,String的强大可以做很多事.但也增加了代码量.可以使用简化版:

还加上string正则表达式，format方法 就比较简单了.不仅对整数,对时间等都可以解决一定问题.如下:

Data data = new Data();

String str=String.fromat("%te",date);

这种判断很强大的.不是吗?"%d" 就是判断是否整数

String aa= "432.34";

int a =34;

String str=String.format("%b",aa);

System.out.println(str);   //true

System.out.println("%d",a/2);

double a =34.33;

String a2=String.format("%e",a/2);

System.out.println(a2);//转为十进制

System.out.println(String.format("%s", a2));//转为字符串

要记的就是%+e,a,d这些.有兴趣可以多试一下.

会常遇到:java.util.IllegalFormatConversionException

后来又有人写了下面强的.这个真不错.我当时没想到.

if(x - (int)x < 0.0000001) //精度自己设置

整数

else

非整数

有兴趣的朋友可以来说说.

素数(Prime Number)，又称质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数的数叫做质数；否则，称为合数(Composite Number)。1既不是素数，也不是合数。

如2、3、5、7、11都是素数，因为找不到除了1和其本身之外的约数；而4、6、8都是合数，因为4可以整除2，6可以整除2和3，8可以整除2和4。

而一个数的约数必然是不超过该数的，加上素数必需是只有1和本身是其约数的条件。于是，我们可以通过枚举小于该数，并且大于1的整数，来判断该数是否是素数。

假设有一个正整数a，则其可以被写成任意两个正整数之积，即a = p * q。假设p < q，那么正整数p和q都是a的约数。注意到，如果我们知道p是a的约数，那么可以通过q = a / p快速求得另外一个约数q。同样的道理，如果某个数p不是a的约数，那么q也不是a的约数。这就意味着我们在枚举约数的时候，只需要枚举2到不大于sqrt(a)的正整数即可。

虽然通过上述方法，已经能让我们在根号级别的复杂度内，判断一个正整数是否为素数。但是我们其实还可以做得更快！回到我们最初的起点，我们之所以要枚举这些数，就是想找出原数的约数。然后除1外，任何一个正整数都能写成多个素数的乘积的形式，所以我们枚举特定范围内的所有素数，也能达到相同的效果，而且数字范围越大，其区间内素数个数和区间长度之比也将越来越小，大家可以看看下面不同区间内的素数统计结果：

从上图的统计结果我们可以发现，我们用区间内的素数去判断一个整数是否素数，比较的次数相较之前来说更少。虽然就单次判断一个素数来说，这样的算法可能并没有优势，因为还需要时间去求出该区间内的所有素数。但是如果需要判断的数字很多，那么先把该区间内的所有素数求出来，无疑是个更好的选择。

而求不超过某个正整数x内的所有素数，有一个著名的算法——埃拉托斯特尼筛法。其算法描述为：

先用一个数组vis，把不大于该正整数x的所有正整数标记为0，表示没有访问；然后从第一个素数2开始遍历整个区间，如果当前访问的数没有访问过，则可以认为它是一个素数。那么就将它在该区间内所有的倍数，全部标记为已访问，这样就保证外部的循环发现的没有访问过的数都是素数。其具体实现如下述代码所示：

埃拉托斯特尼筛法

然而，除了上述筛法，还有其他高效的筛法，比如欧拉筛法，这里只给出其代码实现，希望大家能仔细去体会。

欧拉筛法

那么Python如何判断一个正整数是否是素数？我在这里用math模块实现