c语言求1000内质数
时间: 2023-07-13 10:34:19 浏览: 64
以下是用 C 语言实现的求1000以内的质数代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 1000; i++) {
is_prime = 1; // 假设 i 是质数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i 不是质数
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return 0;
}
```
代码的思路是从2到1000枚举每个数,对于每个数,从2到它本身-1的范围内枚举每个数,如果存在一个数可以整除它,则它不是质数,否则它是质数。
相关问题
用c语言求1000以内的安全数
安全数是指一个数等于它的因子(不包括它本身)之和,例如6是一个安全数,因为6=1+2+3。以下是一个求1000以内安全数的C语言程序:
#include <stdio.h>
int main() {
int i, j, sum;
printf("1000以内的安全数为:\n");
for (i = 2; i <= 1000; i++) {
sum = 0;
for (j = 1; j <= i/2; j++) {
if (i % j == 0) {
sum += j;
}
}
if (sum == i) {
printf("%d ", i);
}
}
return 0;
}
程序会遍历2到1000之间的每一个数,对于每一个数,它会找出它的因子并把它们相加。如果相加的结果等于这个数本身,那么这个数就是一个安全数,程序就会输出它。
c语言求1000以内的完数
好的,对于您的问题,我可以回答。C语言求1000以内的完数的代码如下:
#include <stdio.h>
int main()
{
int i, j, sum;
for (i = 1; i <= 1000; i++) {
sum = 0;
for (j = 1; j < i; j++) {
if (i % j == 0) {
sum += j;
}
}
if (sum == i) {
printf("%d ", i);
}
}
return 0;
}
希望这个代码能够帮到您!接下来,您有其他问题吗?
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)