Question

用python判断素数

Answer 1

1、根据素数定义，一个数只要除了1和它自己之外没有其它的因数，这个数就是素数，但1不是素数。

2、下面是一个Python程序，可以实现函数Prme(n)，接收正整数n作为参数，判断该正整数是否为素数。在这个程序中，我们定义了函数Prme(n)，接收一个正整数n作为参数。

3、打开pycharm，点击file，点击new，新建一个空白的pyrthon文件：这里开始编写判断素数的代码，判断素数的上限最准确的应该使用平方根取整加一，此处用到两层循环，第一层遍历0到100的数，第二层循环判断满足条件的素数。

4、只要用这个数分别除以2到它的平方根，之间的每一个数，如果有某一个数能够整除，那么这个数就不是素数。如果一个到数也没找，可以整除的，那么这个数就是一素数。