判断101-200之间有多少个素数,并输出所有素数,算法描述正确的是?
s1: n=101,cnt=0; s2: i=2; s3: 如果n%i==0成立,执行break;否则s4; s4:i++; s5:i<=n/2成立吗?是返回s3,否则s6; s6:i>n/2成立吗?是则cnt++,且输出n是素数; s7:n++; s8:n<=200成立吗?是返回到s2,否则s9; s9:输出cnt
举一反三
内容
- 0
题目:判断101-200之间有多少个素数,并输出所有素数。1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
- 1
判断101到200之间的素数。
- 2
找出200~300之间的所有素数,并输出
- 3
输出100至200之间的所有素数
- 4
编写程序,输出200~500之间的所有素数