Viết chương trình kiểm tra tính nguyên tố của 1 số nguyên tố ppsx

2 1.8K 7
Viết chương trình kiểm tra tính nguyên tố của 1 số nguyên tố ppsx

Đang tải... (xem toàn văn)

Thông tin tài liệu

y/c dùng hàm. 1.Vi t c huong t rình k i m t ra tính nguyên t c a 1 s nguy ên. #include <iostream.h> #include <math.h> int kiemtra(int n){ int a=2; while(n%a!=0 && a<=sqrt(n))a++; if(a<=sqrt(n)) return 0; else return 1; } void main(){ int n; cout<<”nhap n:” ; cin>>n; if(kiemtra( n) cout<<…. Else cout<<… } 2. Vi t ct nh p v ào n s nguyên . Tính t ng các s nguy ên t . #include <iostream.h> #include <math.h> int kiemtra(int n){ int a=2; while(n%a!=0 && a<=sqrt(n))a++; if(a<=sqrt(n)) return 0; else return 1; } void NhapMang(int a[], int &n){ cout << "Nhap N = "; cin >> n; for (int i = 0; i < n ; i++){ cout << "a[" << i << "] = "; cin >> a[i]; } } void main(){ int a[100],n,s=0,i; NhapMang(a,n); for(i=0;i<n;i++) if(kiemtra(a[i]))s+=a[i]; cout<<"Tong cac so nt="<<s; } 3. Vi t ct nh p v ào n s nguyên . Li t k ê và d m xem có bao nhiêu s nguyên t . #include <iostream.h> #include <math.h> int kiemtra(int n){ int a=2; while(n%a!=0 && a<=sqrt(n))a++; if(a<=sqrt(n)) return 0; else return 1; } void NhapMang(int a[], int &n){ cout << "Nhap N = "; cin >> n; for (int i = 0; i < n ; i++){ cout << "a[" << i << "] = "; cin >> a[i]; } } void main(){ int a[100],n,d=0,i; NhapMang(a,n); cout<<"Cac so nguyen to: "; for(i=0;i<n;i++) if(kiemtra(a[i])){ d++; cout<<a[i]<<' '; } cout<<" \ nSo luong so nt="<<d; } 4. Vi t ct nh p v ào n s nguyên . In ra màn hình các giá tr theo th t tang d n. Khai báo: bi n sl pt, bi n m ng Hàm: nh p, s p x p, li t k ê toàn b m ng Khi sd: Kb các hàm Kb các bi n G i Nh p m ng G i s p x p G i li t kê void lietke(int a[], int n){ for(int i=0; i<n; i++) cout<<a[i]<<’ ‘; } void main(){ int a[100],n; NhapMang(a,n); SapXep(a,n); lietke(a,n); } . y/c dùng hàm. 1. Vi t c huong t rình k i m t ra tính nguyên t c a 1 s nguy ên. #include <iostream.h> #include <math.h> int kiemtra(int n){ int a=2; while(n%a!=0. else return 1; } void main(){ int n; cout<<”nhap n:” ; cin>>n; if(kiemtra( n) cout<<…. Else cout<<… } 2. Vi t ct nh p v ào n s nguyên . Tính t ng các. main(){ int a [10 0],n,s=0,i; NhapMang(a,n); for(i=0;i<n;i++) if(kiemtra(a[i]))s+=a[i]; cout<<"Tong cac so nt="<<s; } 3. Vi t ct nh p v ào n s nguyên . Li t

Ngày đăng: 09/07/2014, 10:20

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan