输出n以内的所有素数c语言
时间: 2023-07-13 11:26:55 浏览: 108
输出n以内的所有素数c
以下是输出n以内所有素数的C语言代码:
```
#include <stdio.h>
int main() {
int n, i, j, flag;
printf("Enter a number n: ");
scanf("%d", &n);
// 1 is not a prime number
if (n == 1) {
printf("No prime numbers.");
return 0;
}
printf("Prime numbers up to %d: ", n);
// loop through all numbers up to n
for (i = 2; i <= n; i++) {
// assume number is prime
flag = 1;
// check if number is divisible by any number less than it
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0; // not a prime number
break;
}
}
// if number is prime, print it out
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
该程序首先要求用户输入一个整数n,然后通过循环遍历所有小于等于n的整数。对于每个整数i,它会循环检查是否有小于它的数可以整除它,如果有,那么它就不是素数。如果没有,那么它就是素数,将其输出。
阅读全文