判断10000以内的完数

BoMyung

于 2021-11-23 14:40:08 发布

阅读量160

点赞数

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/qq_35479830/article/details/121492883

版权

该博客主要展示了如何使用C语言实现寻找质数的算法。通过遍历从3到10000之间的整数，利用平方根优化的质数判断方法，检查每个数是否为质数。当找到质数时，将其打印出来。该算法的核心在于内层循环的优化，避免了不必要的除法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int i,j,ws;
    for(i=3;i<=10000;i++){
        ws = 1;  //问题1：忘记了每次计算都要把起始值归1
        for(j=2;j<sqrt(i);j++){ws = 1
            if(i%j==0){
                if(j==i/j){
                    ws += j;
                }
                ws += j + i/j;
            }
        }
        if(i==ws){
            printf("%d  ",ws);
        }
    }
    return 0;
}