Viết chương trình kiểm tra tính nguyên tố của 1 số nguyên tố ppsx
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (10.1 KB, 2 trang )
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);
}
