作业帮ACM水题老是WA,求解救美丽的数 Time Limit:1000MS Memory Limit:32768KDescription:有些数总是与众不同,它们认为自己比其它数美丽.数与数之间是怎样比美丽的呢?它们往往看谁拥有的质数数字多!例如333只
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/05 10:15:05
ACM水题老是WA,求解救美丽的数 Time Limit:1000MS Memory Limit:32768KDescription:有些数总是与众不同,它们认为自己比其它数美丽.数与数之间是怎样比美丽的呢?它们往往看谁拥有的质数数字多!例如333只
ACM水题老是WA,求解救
美丽的数
Time Limit:1000MS Memory Limit:32768K
Description:
有些数总是与众不同,它们认为自己比其它数美丽.数与数之间是怎样比美丽的呢?它们往往看谁拥有的质数数字多!例如333只有一个质数数字3,3563有两种质数数字3和5,而6不是质数数字.如果两个数有相同的质数种类数目,那么小的那个数就比较美丽了,你能帮忙找出最美丽的数吗?
Input:
有多组输入数据,每组数据以N开头,表示接下来有N个数.输入数据以0为结束.
Output:
每行对应一个输出,即美丽的数,最后一个0不必处理.
Sample Input:
4 2 3 4 5
3 33 35 3475
0
Sample Output:
2
3475
C/C++ code
# include
# include
# include
int a[1000];
void quicksort(int i,int j)
{
int low=i,hight=j;
int key=a[i];
while(i
ACM水题老是WA,求解救美丽的数 Time Limit:1000MS Memory Limit:32768KDescription:有些数总是与众不同,它们认为自己比其它数美丽.数与数之间是怎样比美丽的呢?它们往往看谁拥有的质数数字多!例如333只
# include
# include
# include
#include
using namespace std;
int a[100000];
void quicksort(int i,int j)
{
int low=i,hight=j;
int key=a[i];
while(i