cho số nguyên dương n.hãy liệt kê các ước số nguyên tố của n
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
PG
1
15 tháng 11 2021
#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;
}
TT
1
PT
16 tháng 4 2023
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!)
22 tháng 11 2021
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.
NM
Nguyễn Minh Quang
Giáo viên
21 tháng 10 2021
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\)
16 tháng 11 2021
#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;
}
KK
28 tháng 10 2017
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
CL
4
13 tháng 8 2021
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
PT
2
def liet_ke_uoc_so_nguyen_to(n):
uoc_so_nguyen_to = []
for i in range(2, n+1):
if n % i == 0:
is_prime = True
for j in range(2, int(i**0.5) + 1):
if i % j == 0:
is_prime = False
break
if is_prime:
uoc_so_nguyen_to.append(i)
return uoc_so_nguyen_to
n = int(input("Nhập số nguyên dương n: "))
uoc_so_nguyen_to = liet_ke_uoc_so_nguyen_to(n)
print("Các ước số nguyên tố của", n, "là:", uoc_so_nguyen_to)
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def find_prime_factors(n):
prime_factors = []
for i in range(2, n+1):
if n % i == 0 and is_prime(i):
prime_factors.append(i)
return prime_factors
n = int(input("Nhap vào so nguyen duong n: "))
prime_factors = find_prime_factors(n)
print("Cac uoc so nguyen to của", n, "la:", prime_factors)