用c语言把200以内的所有素数存放到一维数组中并输出
时间: 2023-11-26 10:39:57 浏览: 127
利用C语言输出素数的实现
好的,这是一个计算型问题,我可以为您提供解答。以下是将200以内的所有素数存放到一维数组中并输出的C语言代码:
#include <stdio.h>
int main() {
int count = 0; // 记录素数的数量
int primes[46]; // 存放素数的一维数组
for(int i = 2; i <= 200; i++) {
int isPrime = 1; // 判断i是否为素数
for(int j = 2; j < i; j++) {
if(i % j == 0) {
isPrime = 0; // i能被j整除,i不是素数
break;
}
}
if(isPrime) {
primes[count++] = i; // 将i存入数组中
}
}
for(int i = 0; i < count; i++) {
printf("%d ", primes[i]); // 输出素数数组
}
printf("\n共%d个素数", count); // 输出素数数量
return 0;
}
运行结果:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
共46个素数
希望能够解答您的问题。
阅读全文