6.1-课堂练习

1.求正整数2和100之间的完全数。
完全数：因子之和等于它本身的自然数，如6=1+2+3

#include<iostream>
using namespace std;

int judge(int x);

int main()
{
   
    int i;

    for(i=2; i<=100; i++)
        if(judge(i)==i)//judge(i)为i的因子之和，judge(i)若与i相等，满足条件
            cout<<i<<endl;
    return 0;
}
int judge(int x)
{
   
    int i;
    int sum=0;
    for(i=1; i<=x-1; i++) //枚举1到x中，判断是否为x的因子
        if(x%i==0)//若是x的因子，累加
            sum+=i;
    return sum;//因为和等于本身 
}

2.编程求2～n(n为大于2的正整数)中有多少个素数。

#include<iostream>
#include<cmath>
using namespace std;

bool judge(int x);

int main()
{
   
    int n;
    int i;
    int sum=0;

    cin>>n;
    
    for(i=2; i<=n; i++)
        if(judge(i))//若是素数
            sum++;//累加素数个数
    cout<<sum<<endl;

    return 0;
}
bool judge(int x)//判断素数
{
   
    int i=2;
    while(i<=floor(sqrt(x))&&(x%i)!=0)
        i++