用数组输出3到100间的素数
时间: 2024-05-01 13:22:55 浏览: 65
以下是使用 Python 语言输出3到100间的素数的代码:
```
primes = [] # 用来存储素数的数组
for num in range(3, 101):
# 判断是否为素数
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
print(primes)
```
上述代码中,我们首先创建了一个空数组 `primes`,用来存储找到的素数。然后使用 `range()` 函数生成从 3 到 100 的数字序列,对于每个数字,使用一个嵌套的循环来判断它是否为素数。内层循环从 2 开始到该数字本身(不包括该数字)进行遍历,如果该数字可以被任何一个小于它自身的数整除,则说明它不是素数,退出内层循环;否则,将该数字加入 `primes` 数组中。最后输出 `primes` 数组即可。
相关问题
java用数组输出100以内的素数
在Java中,我们可以创建一个函数来检查一个数是否是素数,然后用数组存储100以内的所有素数。以下是简单的示例:
```java
public class PrimeNumbers {
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void printPrimes(int limit) {
int[] primes = new int[limit];
int count = 0;
for (int i = 2; i < limit; i++) {
if (isPrime(i)) {
primes[count++] = i;
}
}
// 输出数组中的素数
System.out.println("100以内的素数有:");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
public static void main(String[] args) {
printPrimes(100);
}
}
```
在这个程序中,`isPrime`函数用于检查每个数是否是素数,`printPrimes`函数则遍历指定范围的数字,找到素数并将其存储在数组`primes`中。最后,在`main`方法中调用`printPrimes`打印出100以内的素数。
c语言用数组输出100以内素数
以下是使用C语言数组输出100以内素数的代码示例:
```c
#include <stdio.h>
int main() {
int primes[100];
int count = 0;
for (int num = 2; num <= 100; num++) {
int isPrime = 1;
for (int i = 2; i < num; i++) {
if (num % i == 0) {
isPrime = 0; break;
}
}
if (isPrime) {
primes[count] = num;
count++;
}
}
printf("100以内的素数为:");
for (int i = 0; i < count; i++) {
printf("%d ", primes[i]);
}
printf("\n素数的个数为:%d\n", count);
return 0;
}
```
该代码使用了一个数组`primes`来存储100以内的素数,使用变量`count`来记录素数的个数。首先,从2开始遍历到100,对于每个数字,使用一个内部循环来判断是否为素数。如果该数字能被2到其本身前一个数字整除,则不是素数,将`isPrime`标记为0。如果内部循环结束后`isPrime`仍然为1,则该数字是素数,将其存储在数组`primes`中,并将`count`加1。最后,输出数组中的素数以及素数的个数。
阅读全文