请输出1000以内的素数的代码
时间: 2023-09-12 19:06:04 浏览: 84
以下是Python代码实现:
```
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
for i in range(2, 1001):
if is_prime(i):
print(i)
```
这里使用了一个判断素数的函数 `is_prime(n)`,它通过检查是否能被2或3整除以及是否能被大于3的奇数整除,来判断一个数是否为素数。而输出1000以内的素数,则是通过循环从2到1000,依次判断每个数是否为素数,如果是则输出。
相关问题
Python输出1000以内质数代码
答:
以下是输出1000以内质数的Python代码:
for num in range(2, 1000):
for i in range(2, num):
if num % i == 0:
break
else:
print(num)
c语言输出1000以内素数
在C语言中,可以使用循环和条件判断来找出1000以内的素数。这里提供一个基本的示例代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需要检查到√num即可
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int limit = 1000;
printf("素数列表(1000以内): ");
for (int i = 2; i <= limit; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码首先定义了一个辅助函数`is_prime`用于检查一个数是否为素数,然后在`main`函数中遍历2到1000之间的每一个数,如果该数是素数则打印出来。
阅读全文