c编程100以内的素数怎么写

时间:2025-03-04 18:26:02 明星趣事

方法一

```c

include

include

int main() {

int i, j, is_prime;

printf("Prime numbers between 1 and 100:\n");

for (i = 2; i <= 100; i++) {

is_prime = 1; // 假设当前数是素数

for (j = 2; j * j <= i; j++) {

if (i % j == 0) {

is_prime = 0; // 当前数不是素数

break;

}

}

if (is_prime) {

printf("%d ", i);

}

}

return 0;

}

```

方法二

```c

include

int isPrime(int num) {

if (num < 2) {

return 0;

}

for (int i = 2; i * i <= num; i++) {

if (num % i == 0) {

return 0;

}

}

return 1;

}

int main() {

printf("Prime numbers between 1 and 100 are: \n");

for (int i = 2; i <= 100; i++) {

if (isPrime(i)) {

printf("%d ", i);

}

}

return 0;

}

```

方法三

```c

include

int main() {

int x;

printf("Enter a number: ");

scanf("%d", &x);

if (x < 2) {

printf("%d不是素数\n", x);

} else {

int is_prime = 1;

for (int i = 2; i * i <= x; i++) {

if (x % i == 0) {

is_prime = 0;

break;

}

}

if (is_prime) {

printf("%d是一个素数\n", x);

} else {

printf("%d不是素数\n", x);

}

}

return 0;

}

```

这些方法都可以用来输出100以内的素数。方法一和方法二是最常用的,因为它们简单且高效。方法三则增加了一个输入功能,允许用户输入任意一个数来判断它是否为素数。