c语言输出1到n的所有质数
时间: 2024-05-09 12:16:45 浏览: 23
以下是一个输出1到n的所有质数的C语言代码示例:
```c
#include <stdio.h>
int main() {
int n, i, j;
printf("输入n的值:");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
int isPrime = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
printf("%d ", i);
}
}
return 0;
}
```
代码中,首先用户输入一个整数n,然后使用两个for循环,外层循环从2开始遍历到n,内层循环从2开始遍历到当前的数i-1,判断是否有除了1和自身以外的因数,如果有,则说明不是质数,将isPrime赋值为0,退出内层循环。如果isPrime仍为1,则说明i是质数,将其输出。
相关问题
c语言输出1到n之间的素数
以下是一个输出1到n之间的素数的C语言程序:
```c
#include <stdio.h>
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;
}
void printPrimes(int n) {
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int n;
printf("请输入一个正整数n:");
scanf("%d", &n);
printf("1到%d之间的素数为:", n);
printPrimes(n);
return 0;
}
```
这个程序使用 `isPrime()` 函数判断一个数是否是素数,对于每个大于等于2的数,判断其是否能够被2到根号下该数的所有正整数整除,如果有整除的情况,则该数不是素数。如果该数不能被2到根号下该数的所有正整数整除,则该数是素数。
使用 `printPrimes()` 函数输出1到n之间的素数。在 `main()` 函数中,读取用户输入的正整数n,然后调用 `printPrimes()` 函数输出1到n之间的素数。
c语言输出二到n的素数
以下是两种C语言输出2到n的素数的方法:
方法一:使用两个for循环,分别遍历2到n的数字和大于1小于自身的因数,判断是否为素数。
```c
#include <stdio.h>
int main() {
int n, i, j, sign;
printf("请输入一个正整数n:");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
sign = 0;
for (j = 2; j < i; j++) {
if (i % j == 0) {
sign = 1;
break;
}
}
if (sign == 0) {
printf("%d ", i);
}
}
return 0;
}
```
方法二:使用sqrt平方根函数,只看较小那个除数存不存在就可以判断n是否素数。
```c
#include <stdio.h>
#include <math.h>
int main() {
int n, i, j, sign;
printf("请输入一个正整数n:");
scanf("%d", &n);
for (i = 2; i <= n; i++) {
sign = 0;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
sign = 1;
break;
}
}
if (sign == 0) {
printf("%d ", i);
}
}
return 0;
}
```