0pts,求助dalao
查看原帖
0pts,求助dalao
712464
KvX07楼主2022/8/5 10:18
#include<bits/stdc++.h>
using namespace std;
int isPrime(int n)
{
    if(n==2)    return 1;
    for(int i=2;i<=sqrt(n);++i)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    int n;
    cin>>n;
    int a[101];
    int isprime[101];
    memset(isprime,1,sizeof(isprime));
    for(int i=1;i<=n;++i)   cin>>a[i];
    for(int i=1;i<=n;++i)
    {
        if(a[i]==0||1)  isprime[i]=0;
        if(isprime[i])
        {
            if(isPrime(a[i]))
            {
                for(int j=i+1;j<=n;++j)
                    if(a[j]%a[i]==0)
                        isprime[j]=0;
            }
        }
    }
    for(int i=1;i<=n;++i)
        if(isprime[i])
            cout<<a[i]<<" ";
    system("pause");
    return 0;
}
2022/8/5 10:18
加载中...