求出1~100中的质数C语言
时间: 2023-04-09 15:00:46 浏览: 69
我可以回答这个问题。以下是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
相关问题
用C语言求出1~100中的质数
可以回答这个问题。以下是用C语言求出1~100中的质数的代码:
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
c语言求1~100所有素数
以下是两种C语言求1~100所有素数的例子:
1. 第一种方法是用100到200之间的每个数字,除以2到其本身前面的那一个数字,如果此过程中出现整除的现象,则该数不是素数。如果没有整除的现象,则该数为素数输出。
```c
#include <stdio.h>
int main() {
int i = 0;
int count = 0;
for (i = 100; i <= 200; i++) {
int j = 0;
for (j = 2; j <= i; j++) {
if (i % j == 0) {
break;
}
}
if (i == j) {
count++;
printf("%d ", i);
}
}
printf("\ncount=%d\n", count);
return 0;
}
```
2. 第二种方法是遍历至该数的平方根,如果该数能被小于等于其平方根的所有正整数整除,则该数为素数。
```c
#include <stdio.h>
#include <math.h>
int main() {
int i, j;
for (i = 2; i <= 100; i++) {
int isPrime = 1;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime == 1) {
printf("%d\n", i);
}
}
return 0;
}
```