#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int num,a,b,c,s,m,i,k,p[1001],m1, m2,n,t,j,group[20];
void init();
void calculate();
void output();
void get_pri_fac(int);
void fun1();
void fun2();
void fun3();
void fun4();
void fun5();
void init(){
for (int i = 1; i<=m2; i++){
p[i] = 1;
}
}
void calculate(){
for (int i = 1; i <= m2; i++){
if (i == 1){//
p[i] = 0;
continue;
}
if (p[i] == 1){
for (int j = i + i; j <= m2; j += i){ //將該數（不含自身）的整倍數的數字刪掉，既對應陣列位置為0.
p[j] = 0;
}
}
}
}
void output(){
for (int i = m1; i <= m2; i++){
if (p[i] == 1){
cout << i << endl;
}
}
}
void get_pri_fac(int num)
{
int i;
for(i = 2;i <= num;i ++)
{
while(num % i == 0)
{
printf("%d ",i);
num /= i; //每分解出來一個質因數后都要更新未分解的數字
}
}
printf("\n");
}
int main(){
int choice;
while(1)
{
printf("\n\n");
printf("****水仙花數 或者 素數演算法 或者 出現次數最多的整數****\n");
printf("\n");
printf("1.水仙花數\n");
printf("2.判斷素數\n");
printf("3.找出[m1,m2]區間所有素數\n");
printf("4.求解整數的所有質因子\n");
printf("5.出現次數最多的整數\n");
printf("0.退出\n");
printf("\n");
printf("**********************************************************\n");
printf("please choose(0-5):");
scanf("%d",&choice);
switch(choice)
{
case 0:exit(0);break;
case 1:fun1();break;
case 2:fun2();break;
case 3:fun3();break;
case 4:fun4();break;
case 5:fun5();
break;
}
return (0);
}
}
void fun1()
{
a=0;
b=0;
c=0;
scanf("%d",&num);
for(s=0;i<=num;i++){
a=i%10;
b=i%100/10;
c=i/100;
s=a*a*a+b*b*b+c*c*c;
if(i-s==0)
printf("%d\n",s);
}
}
void fun2()
{
printf("請輸入一個整數：");
scanf("%d",&m);
k=(int)sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>k)
printf("%d 是素數\n",m);
else
printf("%d 不是素數\n",m);
}
void fun3()
{
cin >> m1>> m2;
init();
calculate();
output();//最終省下來的數字就是素數
}
void fun4()
{
int num,i;
while((scanf("%d",&num)) != EOF)
{
get_pri_fac(num);
}
}
void fun5()
{
int max=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&group[i]);
}
for(i=0;i<n;i++){
int c=0;
for(j=0;j<n;j++){
if(group[i]==group[j]){
c++;
}
}
if(c>max){
max=c;
t=group[i];
}
}
printf("%d %d",t,max);
}
uj5u.com熱心網友回復：
什么問題啊
uj5u.com熱心網友回復：
什么問題呢
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/55063.html
標籤：C++ 語言