输入n k记录素数个数，初值为0 3.将x从2循环到n： i从2循环到x-1，如果x是i的倍数，则退出循环 结束循环后，若一直没有break,则x是素数，显示x(不换行）,并将k加一。

n, k = 100, 0
for x in range(2, n+1):
for i in range(2, x):
if x % i == 0:
break
else:
print(x, end='')
k += 1
print('\n素数个数为：', k)

相关问题

将以下函数翻译成c++语言CreatePrimes: la $a1,prime #把数组首地址存放到a1 li $t7,3 #数组第一个数设置为3 sh $t7,0($a1) #半字存储 addi $a1,$a1,2 #地址偏移加2 li $t1,5 #定义变量i，赋初值5 li $t2,1 #定义变量j，赋初值1 li $t3,65536 #初始化循环计数 loop: #外层循环 li $t4,3 #定义变量k loop2: #内层循环 divu $t1,$t4 #判断能否整除 mfhi $t0 #将余数移入 beqz $t0,loop3 #第一个if判断 mul $t5,$t4,$t4 #计算循环计数k*k，存入t5 addi $t4,$t4,2 #变量k累计加2 ble $t5,$t1,loop2 #判断k*k是否小于等于i loop3: move $t7,$t4 #这里注意要重新设置一个判断数，因为t5里的值可能用不到 mul $t8,$t7,$t7 #相当与k*k ble $t8,$t1,else #第二个if判断？？？ sh $t1,0($a1) #半字存入 addi $t2,$t2,1 #个数累加 addi $a1,$a1,2 #地址累加 else: addi $t1,$t1,2 blt $t1,65536,loop print: subi $t1,$t2,10 #设置循环变量 la $t3,prime #将数组地址赋值给t3 mul $t7,$t1,2 #因为以2字节存储，所以要将个数存入 add $t3,$t3,$t7 #地址量偏移 li $v0,1 move $a0,$t2 #打印素数个数 syscall li $v0,4 #打印提示字符串 la $a0,out_1 syscall loop4: li $v0,1 #调用打印整数的系统接口 lhu $a0,($t3) #将指针所指向的数移入$a0 syscall li $v0,4 #调用打印字符串的系统接口 la $a0,nps syscall addi $t1,$t1,1 #个数递增1 addi $t3,$t3,2 #地址递增2 blt $t1,$t2,loop4 #如果小于的话继续循环 li $v0,4 #打印字符串 la $a0,table syscall move $a0,$t2 #将素数个数通过寄存器$a0返回 jr $ra #返回主函数

void CreatePrimes(int* prime) {
int t7 = 3;
*(prime) = t7;
prime += 1;
int t1 = 5;
int t2 = 1;
int t3 = 65536;
for (int i = 0; i < t3; i++) {
int t4 = 3;
while (true) {
int t0;
divu(t1, t4);
mfhi(t0);
if (t0 == 0) {
break;
}
int t5 = t4 * t4;
t4 += 2;
if (t5 > t1) {
goto ELSE;
}
}
int t7 = t4;
while (true) {
int t8 = t7 * t7;
if (t8 > t1) {
break;
}
*(prime) = t1;
t2 += 1;
prime += 1;
goto AFTER_ELSE;
ELSE:
t1 += 2;
AFTER_ELSE:;
}
}
int t1 = t2 - 10;
prime = prime - t2 * 2 + t1 * 2;
cout << t2 << endl;
cout << "Prime Numbers: " << endl;
for (int i = 0; i < t1; i++) {
cout << *(prime) << " ";
prime += 1;
}
cout << endl;
}

)编写程序，用筛选法求解200以内的所有素数，带格式输出所有素数， 以及素数个数。求解思路:先建立一个数组，并赋初值为2-199,再用双重循环标记每个素数的倍数为0，最后打印出数组中不为0的数即为素数。2)外重循环作为除数控制；内重循环作为被除数控制。3)优化循环:2以外的偶数不是素数，可以只考虑奇数的筛选。外重循环控制变量取值范围可在(2-√200)。

以下是Python语言的程序实现，用筛选法求解200以内的所有素数：

import math

# 建立一个包含2-199的数组
arr = [i for i in range(2, 200)]

# 外重循环，控制除数
for i in range(2, int(math.sqrt(200))):
    # 内重循环，控制被除数
    for j in range(i+1, 200):
        if arr[j-2] != 0 and arr[j-2] % i == 0:
            arr[j-2] = 0

# 输出所有素数
count = 0
print("200以内的素数为:")
for i in arr:
    if i != 0:
        print(i, end=" ")
        count += 1

# 输出素数个数
print("\n素数个数为:", count)

运行结果如下：

200以内的素数为:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 
素数个数为: 46