最大公约数,最小公倍数,求素数,偶数,奇数

平时项目时候,有时需要调用一些小函数:

求该数字是奇数:

bool iseven(){bool f=true;
            int re=value%2;
            if(re==0) { f=false;}
			if(f) return true;
			else return false;}
求该数字是偶数:

bool isodd(){bool f=true;
int re=value%2;
if(re==0) {f=false;}
			if(f==false) return true;
			else return false;}
求该数是素数:

bool isprime(){
			bool f=true;
for(int i=2;i<value;i++)
{int re=value%i;
if(re==0) {f=false;break;}}
			if(f) return true;
			else return false;}
输出前50个素数:

#include<iostream>
#include<cstdlib>
#include<iomanip>
using namespace std;
int main(){
int num=0;
int i,k=2,re;
while(num<50){
bool flag=true;
for(i=2;i<k;i++)
  { re=k%i;
if(re==0) {   
flag=false;
break;}
}
if(flag){
	num++;
	if(num%10==0)cout<<setw(4)<<k<<" "<<endl;
	else cout<<setw(4)<<k<<" ";}
k++;
}
system("pause");
return 0;}

最大公约数和最大公倍数:

#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int a,b,k=1,f,f1;
int re1,re2;
cout<<"enter two integer:"<<endl;
cin>>a>>b;
while(k<=a&&k<=b){
re1=a%k,re2=b%k;
if(re1==0&&re2==0)f=k;
k++;}

k=a*b;
while(k>=a&&k>=b){
re1=k%a,re2=k%b;
if(re1==0&&re2==0)f1=k;
k--;}
cout<<"the gys:"<<f<<endl;//最大公约数
cout<<"the gbs:"<<f1<<endl;//最小公倍数
system("pause");
return 0;}
最后贴图一张前50个素数表:



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值