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

来源：互联网发布：寻找满月英知编辑：程序博客网时间：2024/05/22 00:09

平时项目时候，有时需要调用一些小函数：

求该数字是奇数：

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个素数表：

‘

0 0