Bài đếm số nguyến tố Đếm các số nguyên tố trong đoạn 1 đến N<=104
Dữ liệu vào: File văn bản DNTO.INP gồm một số nguyên N
Dữ liệu ra: Ghi ra file văn bản DNTO.OUT gồm một số duy nhất là số lượng nguyên tố tìm được
bài 1:số 13 là số nguyên tố có tính chất:nếu đổi chỗ hai chữ số của nó thì ta lại được một số nguyên tố,đó là số 31.Trong các số nguyên tố nhỏ hơn 100,những số nào cũng có tính chất như số 13?
bài 2:tổng của hai số nguyên tố có thể bằng 4025 được không ?
bài 3:tìm số tự nhiên x,biết rằng 403 chia cho x thì dư 12,còn 217 chia cho x thì dư 13.
bài 4:người ta đếm trứng trong một rổ.Nếu đếm theo từng chục cũng như đếm theo tá ( 12 quả ) hoặc đếm từng 15 quả một thì lần nào cũng còn lại 1 quả.Tính số trứng trong rổ,biết rằng số chứng chưa đến 100.
Đếm số nguyên tố trong dãy:
Cho dãy gồm N (0<N< 10^6) số a1, a2, a3, ….,aN; (0<ai<10^9).
Hãy đếm số lượng các số nguyên tố có trong dãy số trên.
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int number) {
if (number < 2) {
return false;
}
for (int i = 2; i <= sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
int main() {
int N;
cin >> N;
int count = 0;
for (int i = 0; i < N; i++) {
int num;
cin >> num;
if (isPrime(num)) {
count++;
}
}
cout << "Số lượng số nguyên tố trong dãy là: " << count << endl;
return 0;
}
Bài 4 Số nguyên tố (5,0 điểm)
Cho dãy số nguyên dương gồm n phần tử. Em hãy lập trình đếm và tính tổng các phần tử là số nguyên tố trong dãy.
INPUT: Hiện dòng 1 số phần tử trong mảng, hiện dòng 2 các phần tử
OUTPUT: Hiện số phần tử là số nguyên tố; Tổng các số nguyên tố đó
TEST:
INPUT | OUTPUT |
5 5 12 2 11 7 | 4 25 |
5 5 1 2 4 8 | 2 7 |
|
|
uses crt;
var i,n,x,dem,t,kt,j:integer;
a:array[1..100]of integer;
begin
clrscr;
readln(n);
for i:=1 to n do readln(a[i]);
dem:=0;
t:=0;
for i:=1 to n do
if a[i]>1 then
begin
kt:=0;
for j:=2 to trunc(sqrt(a[i])) do
if a[i] mod j=0 then
begin
kt:=1;
end;
if kt=0 then
begin
dem:=dem+1;
t:=t+a[i];
end;
end;
writeln(dem);
writeln(t);
readln;
end.
Các bạn giúp mình bài này nha
Nhập vào số nguyên dương n từ bàn phím đếm xem có bao nhiêu số nguyên tố <=n đã cho in các nguyên tố ra màn hình
var i,j,n,d,sl:integer;
begin
write('n = ');readln(n);
for i:=1 to n do
begin
sl:=0;
for j:=1 to i do
if i mod j = 0 then
begin
d:=d+1;
if d=2 then sl:=sl+1;
end;
end;
write('Co ',sl,' so nguyen to <= ',n);
readln
end.
[PYTHON]
Hai số tự nhiên m,n được gọi là nguyên tố cùng nhau nếu UCLN(m,n)=1.
Viết chương trình thực hiện công việc sau: Nhập từ bàn phím số tự nhiên n và đếm số các số nguyên tố cùng nhau với n tính trong khoảng từ 1 đến n.
def is_coprime(a, b):
"""Hàm ktra a và b có phải là nguyên tố cùng nhau"""
while b:
a, b = b, a % b
return a == 1
n = int(input("Nhập stn n: "))
count = 0
for i in range(1, n+1):
if is_coprime(i, n):
count += 1
print(f"Số lượng số nguyên tố cùng nhau với n là {count}.")
giúp mk vs mn.KO DÙNG C+
Viết chương trình nhập số tự nhiên n<m(1<n<m<100000).In ra màn hình.
1.Kiểm tra số n có phải là số nguyên tố hay ko.
2.Đếm,tính tổng và in ra các số nguyên tố <n.
3.Đếm,tính tổng và in ra các số nguyên tố <m và >n.
4.In ra m số nguyên tố đầu tiên.
uses crt;
var n,m,i,dem,t,t1,d1:integer;
//chuongtrinhcon
function ktnt(var n:integer):boolean;
var i:integer;
kt:boolean;
begin
kt:=true;
for i:=2 to trunc(sqrt(n)) do
if n mod i=0 then kt:=false;
if (kt=true) then ktnt:=true
else ktnt:=false;
end;
//chuongtrinhchinh
begin
clrscr;
readln(n,m);
if (ktnt(n)=true) then writeln(n,' la so nguyen to')
else writeln(n,' ko la so nguyen to');
dem:=0;
t:=0;
for i:=2 to n do
if (ktnt(i)=true) then
begin
write(i:4);
t:=t+i;
dem:=dem+1;
end;
writeln;
writeln(t,' ',dem);
t1:=0;
d1:=0;
for i:=n to m do
if ktnt(i)=true then
begin
write(i:4);
t1:=t1+i;
inc(d1);
end;
writeln;
writeln(t1,' ',d1);
readln;
end.
Các bạn giúp mình bài này nha
Nhập vào số nguyên dương n từ bàn phím đếm xem có bao nhiêu số nguyên tố <=n đã cho in các nguyên tố ra màn hình(giai thich cac bc)
program DemSoNguyenTo;
var
n, i, j, count: integer;
isPrime: boolean;
begin
write('Nhap so nguyen duong n: ');
readln(n); // Nhập số nguyên dương n từ bàn phím
writeln('Cac so nguyen to <= ', n, ' la: ');
count := 0; // Khởi tạo biến đếm số lượng số nguyên tố
for i := 2 to n do // Duyệt qua các số từ 2 đến n
begin
isPrime := true; // Giả sử số hiện tại đang xét là số nguyên tố
// Duyệt qua các ước của số hiện tại để kiểm tra số nguyên tố
for j := 2 to round(sqrt(i)) do
begin
if i mod j = 0 then
begin
isPrime := false; // Nếu có ước thì không phải là số nguyên tố
break;
end;
end;
if isPrime then // Nếu số hiện tại là số nguyên tố
begin
writeln(i); // In ra số nguyên tố đó
count := count + 1; // Tăng biến đếm số lượng số nguyên tố lên 1
end;
end;
writeln('Tong so nguyen to <= ', n, ' la: ', count);
end.
Viết chương trình nhập từ bàn phím số nguyên dương N (N<=100) và dãy A gồm N số nguyên , A1, A2,...,An
a) Đếm số hợp số chẵn và số lẻ
b) Tính tổng các số chẵn
c) đếm số lượng nguyên tố trong dãy
uses crt;
var a:array[1..100]of integer;
i,n,tc,tl,t:integer;
begin
clrscr;
write('Nhap n='); readln(n);
for i:=1 to n do
begin
write('A[',i,']='); readln(a[i]);
end;
tc:=0;
tl:=0;
for i:=1 to n do
begin
if a[i] mod 2=0 then tc:=tc+a[i]
else tl:=tl+a[i];
end;
writeln('Tong cac so chan la: ',tc);
writeln('Tong cac so le la: ',tl);
t:=0;
for i:=1 to n do
t:=t+a[i];
writeln('Tong cua day so la: ',t);
readln;
end.
uses crt;
var a:array[1..1000]of integer;
i,n,dem1,dem2,t1,dem3,j,kt:integer;
begin
clrscr;
readln(n);
for i:=1 to n do
readln(a[i]);
dem1:=0;
dem2:=0;
t1:=0;
for i:=1 to n do
begin
if a[i] mod 2=0 then
begin
dem1:=dem1+1;
t1:=t1+a[i];
end;
else dem2:=dem2+1;
end;
dem3:=0;
for i:=1 to n do
if (a[i]>1) then
begin
kt:=0;
for j:=2 to trunc(sqrt(a[i])) do
if a[i] mod j=0 then kt:=1;
if kt=0 then dem3:=dem3+1;
end;
writeln(dem1, ' ',dem2);
writeln(t1);
writeln(dem3);
readln;
end.
1) dùng lệnh lặp While...do đếm các số nguyên tố từ 1 đến n (n là số nhập từ bàn phím)
2) dùng lệnh lặp While...do để tính tổng các số nguyên tố được nhập tuè bàn phím.
mn giải hộ mình với ạ. mình xin cảm ơn ạ