利用c语言生成300以内的素数和奇数
时间: 2023-05-28 10:05:19 浏览: 114
求100以内的素数c语言
以下是一个C程序,用于生成300以内的素数和奇数:
```
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("Odd numbers:\n");
for (int i = 1; i <= 300; i += 2) {
printf("%d ", i);
}
printf("\n\nPrime numbers:\n");
for (int i = 2; i <= 300; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
该程序首先定义了一个名为is_prime的函数,用于判断一个数是否为素数。该函数接受一个整数参数,如果参数小于2就返回0(因为2是最小的素数),否则从2到num-1的每个数都尝试除以num,如果有任何一个数能整除num,就返回0,否则返回1。
接下来,在主函数中,程序首先打印出所有的奇数,然后打印出所有的素数。循环变量i从1到300,每次增加2,以便只考虑奇数。对于每个i,程序调用is_prime函数来判断它是否为素数,并在必要时打印出它。最后,程序打印一个换行符并返回0。
阅读全文