用c语音找出1000内的完数
时间: 2024-02-12 10:05:59 浏览: 39
好的,以下是用 C 语言编写的程序,可以找出 1000 内的所有完数:
```c
#include <stdio.h>
int main()
{
int n, i, j, sum;
printf("1到1000之间的完数有:\n");
for (i = 1; i <= 1000; i++)
{
sum = 0;
for (j = 1; j <= i / 2; j++)
{
if (i % j == 0)
{
sum += j;
}
}
if (sum == i)
{
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序中遍历了 1 到 1000 之间的所有数,对于每个数 i,程序会计算它的因子之和 sum,如果 sum 等于 i,那么 i 就是一个完数,程序会将 i 输出。
注意,这个程序的时间复杂度为 O(n^2),当 n 很大时,程序的运行时间会比较长。如果要优化程序的运行时间,可以考虑使用其他算法。
相关问题
用C语音实现找出1~1000 内的所有完数,并按以下格式输出,6 its factors are 1,2,3。
完数是指一个数恰好等于它的因子之和,例如6是完数,因为6的因子为1、2、3,且1+2+3=6。
以下是用C语言实现找出1~1000内的所有完数,并按照题目要求输出的代码:
```c
#include <stdio.h>
int main()
{
int i, j, sum;
printf("Perfect numbers between 1 and 1000:\n");
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 its factors are ", i);
for(j=1; j<i; j++){
if(i%j == 0){
printf("%d,", j);
}
}
printf("\b.\n"); // 去掉最后一个逗号
}
}
return 0;
}
```
运行结果:
```
Perfect numbers between 1 and 1000:
6 its factors are 1,2,3.
28 its factors are 1,2,4,7,14.
496 its factors are 1,2,4,8,16,31,62,124,248.
```
用C语音找出100以内的素数并输出
可以使用C语言编写程序来找出100以内的素数并输出。以下是一个示例程序:
#include <stdio.h>
int main() {
int i, j, is_prime;
for (i = 2; i <= 100; i++) {
is_prime = 1;
for (j = 2; j < i; j++) {
if (i % j == ) {
is_prime = ;
break;
}
}
if (is_prime) {
printf("%d ", i);
}
}
return ;
}
该程序使用两个循环来遍历100以内的所有数字,并检查每个数字是否为素数。如果数字是素数,则将其输出。