Question

python中如何编程求1到100之间的素数

Answer 1

问：python中如何编程求1到100之间的素数

答：你好，建议您根据以下方法提示，逐步操作，解决问题，谢谢。1.需要构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。若x为素数，即prime[x]！=0，使得每个i*x位置元素置0（prime[i*x]=0），表示为非素数，循环结束前x+1。注意事项该方法是输出100个素数，基本思想是构造一个素数表，利用函数判断每个数是否能被其之前的素数整除，如果不能，则在素数表内加上该元素,不断循环（while循环结束条件是cnt即数组个数>100）。最后祝您生活愉快。