用C语言写1-100的素数
时间: 2024-05-27 17:11:47 浏览: 44
#include <stdio.h>
int main() {
int i, j, flag;
printf("2\n"); // 2是第一个素数,先输出
for(i=3; i<=100; i+=2) { // 只判断奇数
flag = 1;
for(j=3; j*j<=i; j+=2) { // 只判断奇数因子
if(i%j == 0) {
flag = 0; // 不是素数
break;
}
}
if(flag == 1) {
printf("%d\n", i); // 是素数,输出
}
}
return 0;
}
相关问题
用C语言编写1-100的素数和
我不是很了解C语言,但是我可以给出一些建议:1.设置一个变量,用它来存储当前素数的值,然后逐步检查1-100之间的数字;2.使用一个循环,检查1-100之间的数字,看它们是否能被当前变量整除;3.如果不能,则变量加1,继续检查;4.如果能,则变量乘以当前数字,然后继续检查变量是否小于等于100。
c语言打印1-100所有质数
在C语言中,打印1到100之间的所有质数,你可以通过编写一个简单的程序来实现,这里是一个基本的示例:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
void print_primes(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
}
int main() {
print_primes(1, 100);
return 0;
}
```
这个程序首先定义了一个`is_prime()`函数用于判断一个数字是否为质数,然后`print_primes()`函数会遍历指定范围内的数字,对每一个数字调用`is_prime()`,如果是质数就打印出来。
运行上述代码,它将输出从1到100的所有质数。
阅读全文