给出一个区间,怎么求出里面的质数?

来源：百度知道 编辑：UC知道 时间：2024/06/08 09:54:59
用什么方法

给你个质数机，你把要求质数的初始值和结束值输入进去，自动就给你列出来了！发你的消息里面吧，发这里会被当成广告删帖的

只能自己列把质数列出来

穷举法，就是一个一个列出来

首先，应该知道如何判断一个数是否是质数：对于整数n，从i=2开始试，求n/i的余数。若余数为0，则不是质数；否则把i加1再试，直到n/2。余数都不为0则为质数。
然后，对于区间里的数逐个检验。
求质数计算量非常大，一般要编程做…