C语言程序200以内的所有素数
时间: 2024-11-09 15:21:14 浏览: 32
在C语言中,我们可以编写一个函数来找出200以内所有的素数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。下面是一个简单的C程序,利用循环和条件判断找到这些素数:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int isPrime(int num) {
if (num <= 1) return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
// 主函数,打印200以内的素数
void printPrimesUpto200() {
for (int i = 2; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
printPrimesUpto200();
return 0;
}
```
当你运行这个程序,它会输出2到200之间的所有素数。
相关问题
C语言求200以内的素数代码
这里是一段C语言程序,用于求200以内的素数:
#include <stdio.h>
int main()
{
int i,j,n;
printf("200以内的素数有:\n");
for(i=2;i<=200;i++)
{
n=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
n++;
}
}
if(n==0)
printf("%d\t",i);
}
printf("\n");
return 0;
}
用C语言求200以内所有的素数
以下是使用C语言求200以内所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("2 "); // 2是第一个素数
for (i = 3; i <= 200; i++) {
flag = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0; // 若i能被j整除,则i不是素数
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
该程序会输出200以内所有的素数,结果如下:
```
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
```
希望我的回答对您有所帮助。
阅读全文