因数与质数

列出因数
题目描述
输入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;
}