有两种方法：筛选法和开根号法

篩选法：从小到大筛去一个已知素数的所有倍数依次删除可被2整除，3整除。。的数字剩下的则为素数 。

开根号法：如果一个数（>2）对这个数求平方根，如果这个数能被这个数的平方根到2之间的任何一个（只要有一人就行）整除说明就不是质数如果不能就说明是質数！

原理：假如一个数N是合数，它有一个约数a,a×b=N则a、b两个数中必有一个大于或等于根号N，一个小于或等于根号N因此，只要小于或等於根号N的数（1除外）不能整除N则N一定是素数。

1. //素数又称质数它是这样的整数，它除了能表示为它自己和1的乘积以外不能表示为任何其它两个整数的乘积。   
2. //算法：筛选法从小到大筛去一个已知素数的所有倍数。依次删除可被2整除3整除。。的数字，剩下的则为素數