首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

Python判断一个数是否为素数

前言本文转自 Python学习日记 – 素数判断扶木成枫 – 生命的绽放​fmcf.cc​fmcf.cc对于一个数是否为素数,常规的方法就是 2、5、7、11、13、17 来试验,可是这样的方法仅在 1000...以下的有较高正确率,就在想,有没有一种绝对正确并且不使用 Python 其它模块的方法来判断素数,毕竟有了 Python 数学模块,素数的判断就变得很简单了,但是引入一个数学模块似乎会有些多余了。...图片如图,我们输入 5773 这个数字,它至少可以被 23、251、5773、1 这四个数整除,但是算法显示,是素数,因此这个算法是不准确的。...在判断一个数 n 是否是素数时,我们可以用从 1 到 n 的所有数,挨个去除 n 得到是否整除,如果整除的次数大于 2 就意味着除了 1 和 n 本身外,存在其它可以整除它,就违背了素数的概念,意味着这个...print("提示:最终结果的显示时间取决与CPU的算力和你输入的大小\n建议输入一千万以下的数字,数字太大无法在短时间内得出结果")x = int(input('输入一个数:'))z = 0for

1.1K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到
    领券