写一个判断1-10000质数,并且输出的c++代码
时间: 2023-03-20 22:01:08 浏览: 120
C++如何判断一个数字是否为质数
5星 · 资源好评率100%
以下是一个判断1-10000质数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 2; i <= 10000; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
该代码使用了两个嵌套的for循环,外层循环从2开始到10000结束,内层循环从2开始到i的一半结束。对于每个i,内层循环判断i是否能被2到i的一半之间的任意一个数整除,如果可以,则标记flag为0并退出内层循环,表示i不是质数;否则,flag为1表示i是质数,并输出i。
阅读全文