cho số nguyên dương n.hãy liệt kê các ước số nguyên tố của n
Liệt kê tất cả các “ước số lẻ” của số nguyên dương n
#include <bits/stdc++.h>
using namespace std;
long long n,i;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
if ((n%i==0) and (i%2==1)) cout<<i<<" ";
return 0;
}
Bài tập về nhà:
Bài 1: Liệt kê tất cả các ước số nguyên dương của n trong Python.
try:
n=int(input('Nhap n:'))
if n<0:
print('Vui long nhap n>0:')
else:
for i in range(1,n+1):
if n%i==0:
print(i,end=' ')
except:
print('Dinh dang dau vao khong hop le!)
Mng giúp mình với ạ
Học sinh trình bày thuật toán (Liệt kê hoặc sơ đồ khối) cho bài toán sau:
Tìm các số là số nguyên tố trong dãy có N số nguyên dương
dạng liệt kê:
B1: Nhập số nguyên dương N
B2: Nếu N=1, thông báo N ko phải số nguyên tố, kết thúc
B3: Nếu N ∈ (1;4), thông báo N là số nguyên tố, kết thúc
B4: i <-- 2
B5: Nếu i>[√N] thông báo N là số nguyên tố, kết thúc
B6: Nếu N chia hết cho i thì thông báo N ko phải là số nguyên tố, kết thúc
B7: i <-- i+1 rồi quay lại bước 5.
liệt kê tất cả các số tự nhiên có 48 ước số mà khi phân tích ra thừa số nguyên tố chỉ chúa số nguyên tố chẵn và số nguyên tố lẻ nhỏ nhất
ta có : \(48=2\cdot24=4\cdot6=8\cdot3\)
vậy ta có 6 số thỏa mãn là số : \(2.3^{23},2^{23}.3,2^3.3^5,2^5.3^3,2^7.3^2,2^2.3^7\)
Một số nguyên dương S gồm n chữ số (1 ≤ n ≤ 106).
Yêu cầu: Hãy liệt kê các chữ số ai (1 ≤ i ≤ n) là số nguyên tố xuất hiện trong S theo thứ tự từ trái sang phải, nếu các chữ số tìm được trùng nhau thì chỉ liệt kê lần xuất hiện đầu tiên.
Dữ liệu vào: Nhập từ bàn phím một dòng chứa số nguyên dương S.
Dữ liệu ra: Ghi ra một dãy các số ai tìm được thỏa mãn yêu cầu của đề bài. Trường hợp không tìm được thì ghi ra số 0.
Ví dụ:
Bàn phím | Màn hình |
23271 | 2 3 7 |
Giải thích: Các chữ số nguyên tố xuất hiện trong S là 2 3 2 7 nhưng vì số 2 xuất hiện hai lần nên chỉ in ra 2 3 7.
Ràng buộc:
Có 60% test tương ứng với 60% số điểm có 0<n≤6.
Có 20% test tương ứng với 20% số điểm có 6<n≤18.
Có 20% test tương ứng với 20% số điểm có 18<n≤106.
#include <bits/stdc++.h>
using namespace std;
string st;
long long d,i,x;
//chuongtrinhcon
bool ktnt(long long n)
{
for (long long i=2; i<=sqrt(n); i++)
if (n%i==0) return(false);
return(true);
}
//chuongtrinhchinh
int main()
{
cin>>st;
d=st.length();
for (i=0; i<=d-1; i++)
{
x=int(st[i)-48;
if ((x>1) and (ktnt(x)==true)) cout<<x<<" ";
}
return 0;
}
Cho số 350
a, phân tích số 350 ra thừa số nguyên tố
b,số 350 có bao nhiêu ước liệt kê các ước đó
a)350=2.5.5.7
b)Ư(350)=(1,2,5,7,10,14,25,35,50,175,350)
Cho mình 1 k nha!:D
1. liệt kê các số nguyên tố nhỏ hơn 50
2.liệt kê các số nguyên tố bé hơn 100
các số nguyên tố nhỏ hơn 50: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47
các số nguyên tố nhỏ hơn 100:53, 59, 61, 67, 71, 73, 79, 83, 89, 97
tk
1) 2,3,5,7,11,13,17,19,23,29,31,37,41,47,49
2) 2,3,5,7,11,13,17,19,23,29,31,37,41,47,49,53,59,61,67,73,79,83,97
liệt kê các ước nguyên dương của 1323 là {...}
Liệt kê các phần tử của tập hợp các ước nguyên dương của 30
Ư(30)={30,15,10,3,6,5,1}