因数与质数

列出因数
题目描述
输入1个整数n 输出他的所有因数
输入
一行1个整数n（<99999）
输出
N的所有因数，每个因数用空格隔开

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()//主函数
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0){
            cout<<i<<" ";
        }
    }
    return 0;
}

列出因数2
题目描述
输入1个整数n 输出1-n之间的所以有数的因数
输入
一行1个整数n（<999）
输出
N行
每一行一个数，以及他的所有因数，每个因数用空格隔开

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()//主函数
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cout<<i<<":";
        for(int j=1;j<=i;j++){
            if(i%j==0)
            {
                cout<<j<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}

求因数的个数
题目描述
输入1个整数n 输出他的因数的个数
输入
一行1个整数n（<99999）
输出
1个整数，代表n的因数的个数
 

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()//主函数
{
    int n,cnt;
    cin>>n;
    cnt = 0;
    for(int i=1;i<=n;i++)
    {
        if(n%i==0)
        {
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}

求因数的个数2
题目描述
输入1个整数n ,输出1-n之间因数个数为2的数，
他们的个数输多少
例如1到10之间
因数个数为2的数有 2 3 5 7
输出 2 3 5 7
一共四个数，输出4
输入
一行1个整数n（<99999）
输出
2行，
第一行，符合条件的数
第二行，符合条件的数的个数

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()  
{
    int n;
    cin>>n;
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        bool f = true;
        for(int j=2;j<i;j++){
            if(i%j==0) 
            {
                f=false;
                break;
            }
        }
        if(f==true) {
            cnt++;
            cout<<i<<" ";
        }
    }
    cout<<cnt;
    return 0;
}

两个数的公因数
题目描述
输入2个整数a,b ,输出他们所有的公共因数
例如10和15
公共的因数有1 和 5，所以输出 1 5
输入
一行2个整数a，b
输出
1行 a和b 的公因数 用空格隔开
 

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()//主函数
{
    int a,b;
    cin>>a>>b;
    for(int i=1;i<=a;i++)
    {
        if(a%i==0&&b%i==0)
        {
            cout<<i<<" ";
        }
    }
    return 0;
}

判断一个数是否为质数
题目描述
输入一个整数n，如果他数质数 ，输出yes，否则输出no
注意：1不是质数
输入
一行1个整数
输出
yes 或者 no
 

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()  
{
    int n;
    cin>>n;
    bool f = true;
    for(int i=2;i<n;i++)
    {
        if(n%i==0) {
            f = false;
        }
        if(f==false){
            cout<<"false";
        }
    }
    if(f==true) {
        cout<<"yes";
    }
    return 0;
}

1到100的质数
题目描述
输出1到100内的所有质数
输入
无
输出
1到100内的所有质数
 

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main() { //主函数
    for (int i = 2; i <= 100; i++) {
        bool f = true;
        for (int j = 2; j <= i - 1; j++) {
            if (i % j == 0) {
                f = false;
                break;
            }
        }
        if (f == true) cout<<i<<" ";
    }
    return 0;
}

1到n内的最大质数
题目描述
输出1到n内的最大质数
输入
一个整数n
输出
N以内的最大质数
 

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()  
{
    int n;
    cin>>n;
    for(int i=n;i>=2;i--)
    {
        bool f = true;
        for(int j = 2;j<=i-1;j++)
        {
            if(i%j==0){
                f = false;
                break;
            }
        }
        if(f==true)
        {
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}

求因数的和
题目描述
输入1个整数n 输出他的因数的和
输入
一行1个整数n（<99999）
输出
1个整数，代表n的因数的和

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()  
{
    int n,sum;
    cin>>n;
    sum=0;
    for(int i=1;i<=n;i++)
    {
        
        if(n%i==0){
            sum=sum+i;
        }
    }
    cout<<sum;
    return 0;
}

1到n内的质数的和
题目描述
输入n，求输出1到n内的所有质数的和
例如：
1到10以内，质数有2 3 5 7，他们的和是17
输入
一个整数n
输出
N以内的所有质数的和

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()  
{
    int n,sum;
    cin>>n;
    sum=0;
    for(int i=2;i<=n;i++)
    {
       bool f =true;
        for(int j=2;j<=i-1;j++)
        {
            if(i%j==0)
            {
                f = false;
                break;
            }
        }
        if(f == true){
            sum=sum+i;
        }
    }
    cout<<sum;
    return 0;
}

N之后的第m个质数
题目描述
输入
n，m 求从n之后数，第m个质数
例如：
N =10 ,m = 3 从10之后，质数有 11 13 17 19…… 第3个是17 输出17
输入2个整数n，m
输出n之后数，第m个质数

#include<iostream>//头文件
#include<ctime>
using namespace std;//命名空间
int main()  
{
    int n,m;
    cin>>n>>m;
    int cnt=0;
    for(int i=n;true;i++)
    {
        bool f =true;
        for(int j=2;j<=i-1;j++)
        {
            if(i%j==0)
            {
                f = false;
                break;
            }
        }
        if(f == true){
            cnt++;
        }
        if(cnt==m)
        {
            cout<<i<<endl;
            break;
        }
    }
    return 0;
}