我试图制作一个程序,为公钥密码系统查找素数。我知道素数是一个正整数,除了1和它本身没有正数除数。我想使用一种从2到sqrt(n)的所有整数的方法,来判断它是否除以n。我必须采取“蛮力”的方法,它接受一个整数输入种子,并返回最低素数;prime number >= seed。return('Composite') return number
对于return ('Composite')部分,我希望它在此
我发现了一些简单的算法,可以判断输入数是否为素数。对于输入数字(如2或13 ),每一项操作都很好。当我使用更高的数字(而我只需要使用更高的数字)时,问题就会发生。因为这个数字是素数,所以它应该打印:3231817448941 is a prime number就像我说的,我是python的新手,我希望你能给我任何建议。