[Mảng 1 Chiều Cơ Bản]. Bài 55. Thay đổi nguyên tố

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[] gồm N phần tử bạn hãy thay đổi tất cả các phần tử trong mảng là số nguyên tố thành số 28 và in ra mảng sau khi thay đổi.


Đầu vào
  • Dòng 1 là N : số phần tử trong mảng

  • Dòng 2 là N số viết cách nhau 1 dấu cách


Giới hạn
  • 1≤N≤10^3

  • 0≤A[i] ≤10^6


Đầu ra
  • In ra mảng sau khi thay đổi

Ví dụ :

Input 01
5
10 20 7 7 11
Output 01
10 20 28 28 28

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    yannsommer_2012  đã bình luận lúc 26, Tháng 8, 2026, 1:00

    include <bits/stdc++.h>

    using namespace std; long long a[1000005],n,k,dem=0; bool nt(long long n) { if(n < 2) return false;

    for(long long i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
            return false;
    }
    
    return true;
    

    } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { if(nt(a[i])==true) a[i]=28;

    } for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } }


  • 0
    KieuQuangMinh  đã bình luận lúc 5, Tháng 6, 2026, 4:18

    include<bits/stdc++.h>

    using namespace std;

    int snt(int n){

    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            return 0;
        }
    }
    return n>1;
    

    }

    int main(){

    int n; cin >> n;
    int a[n];
    for(int i=1;i<=n;i++){
        cin >> a[i];
    }
    for(int i=1;i<=n;i++){
        if(snt(a[i])){
            a[i]=28;
        }
    }
    for(int i=1;i<=n;i++){
        cout << a[i] << " ";
    }
    return 0;
    

    }


  • 0
    buituankiet1111  đã bình luận lúc 25, Tháng 5, 2026, 16:29

    include <bits/stdc++.h>

    using namespace std;

    const long long MOD = 1000000007; bool isPrime(int n){ if(n < 2) return false; for(int i = 2; i * i <= n; i++){ if(n % i == 0) return false; } return true; } int main(){ int n; cin >> n; vector<int> a(n); for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 0; i < n; i++){ if(isPrime(a[i])){ a[i] = 28;
    } } for(int x : a){ cout << x << " ";
    }

        return 0;   
    }
    

  • 0
    zXCczxvzxv  đã bình luận lúc 24, Tháng 1, 2026, 2:25

    include <bits/stdc++.h>

    using namespace std;

    vector<bool> sieve(int n) { vector<bool> prime(n+1, true); prime[0] = prime[1] = false; for (int i = 2; i <= int(sqrt(n)); i++) { if (prime[i]) { for (int j = i*i; j <= n; j += i) { prime[j] = false; } } } return prime; }

    int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);

    int n;
    cin >> n;
    vector<int> a(n);
    
    for (int i = 0; i < n; i++) cin >> a[i];
    
    int maxVal = *max_element(a.begin(), a.end());
    vector<bool> prime = sieve(maxVal);
    
    for (int i = 0; i < n; i++) {
        if (prime[a[i]]) {
            a[i] = 28;
        }
    }
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
    cout << "\n";
    

    }


  • 0
    kietne  đã bình luận lúc 29, Tháng 12, 2025, 13:55

    include <bits/stdc++.h>

    using namespace std; using ll = long long; using ull = unsigned long long; bool int(int n){ for (int i = 2; i <= sqrt(n);i++){ if(n%i==0) return false; } return n>1; } int main() { ios::syncwithstdio(false); cin.tie(nullptr); int n; cin >> n; while(n--){ int x; cin >> x; if(int(x)) cout << 28 << " "; else cout << x << " "; } return 0; }