用c 写一个输出3到100的素数 每行输出5个素数
时间: 2023-05-28 16:05:19 浏览: 111
```c
#include <stdio.h>
int isPrime(int n) { // 判断是否是素数
if (n < 2) {
return 0;
}
int i;
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0; // 计数器,控制每行输出5个素数
int i;
for (i = 3; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
count++;
if (count == 5) { // 每行输出5个素数
printf("\n");
count = 0;
}
}
}
return 0;
}
```
相关问题
用c语言写一个代码,输出m到n间的全部素数,每个输出字宽为5个字符,每5个素数换一行
```c
#include <stdio.h>
int isPrime(int n) {
int i;
if (n == 2) return 1;
if (n < 2 || n % 2 == 0) return 0;
for (i = 3; i * i <= n; i += 2) {
if (n % i == 0) return 0;
}
return 1;
}
int main() {
int m, n, count = 0;
printf("请输入 m 和 n(m < n):");
scanf("%d%d", &m, &n);
for (int i = m; i <= n; i++) {
if (isPrime(i)) {
printf("%-5d", i);
count++;
if (count % 5 == 0) printf("\n");
}
}
if (count % 5 != 0) printf("\n");
return 0;
}
```
如何用C语言编写程序来输出3到100范围内的所有质数(素数)?
在C语言中,你可以通过以下步骤编写程序来输出3到100之间的所有质数:
1. 定义一个函数`is_prime`用于判断一个数是否为质数。一个数如果只有1和它本身两个正因数,则称它为质数。对于每个数,从2开始遍历到其平方根,检查是否有因子。
```c
#include <stdio.h>
#include <math.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;
}
```
2. 写主函数`main`,从3开始循环到100,对每个数调用`is_prime`函数,如果是质数就打印出来。
```c
int main() {
int start = 3, end = 100;
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
return 0;
}
```
当你运行这个程序,它会输出3到100之间的所有质数。
阅读全文