编写程序,输出1~100的质数 输出 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
时间: 2024-01-02 08:05:15 浏览: 24
好的,这个问题很简单,可以用最基本的质数判定法实现。以下是 Python 代码实现:
```python
for num in range(2, 101):
is_prime = True
for i in range(2, num):
if num % i == 0:
is_prime = False
break
if is_prime:
print(num, end=" ")
```
输出结果为: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
相关问题
用java写一个程序:输出1-100间所有素数,输出示例: 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。
好的,这个问题是可以回答的。以下是用Java编写的程序,可以输出1-100间所有素数:
```
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + ",");
}
}
}
}
```
输出结果为: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。
希望能够帮到你!
100以内的素数。题目内容:求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。 输入格式:没有输入数据。 输出格式:输出100以内的素数,每行输出10个 提示:可使用输出语句printf("%6d",m);来控制素数之间的输出间隔。 输出样例: 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。用C语言编写程序
以下是参考代码:
```c
#include <stdio.h>
// 判断是否为素数的函数
int prime(int m) {
int flag = 1;
for (int i = 2; i < m; i++) {
if (m % i == 0) {
flag = 0;
break;
}
}
return flag;
}
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) {
if (prime(i)) {
count++;
printf("%6d", i);
if (count % 10 == 0) {
printf("\n");
}
}
}
return 0;
}
```
程序的主要思路是,对于每个小于等于100的正整数,都调用prime函数进行判断是否为素数。如果是素数,就输出它,并且计数器加1;如果计数器能被10整除,就换行。其中,prime函数的具体实现是,从2开始到m-1,依次判断m是否能被整除,如果能,就说明m不是素数,返回0;否则,说明m是素数,返回1。