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.
Em viết lại ý tưởng:
- Ta lập một hàm xét xem một số nguyên N có phải là SNT không.
+ nếu N <= 1 thì hiển nhiên không phải
+ nếu N >= 2: ta xét số dư của N cho các số từ 2 đến phần nguyên của căn N
* nếu N chia hết cho bất kỳ số nào trong khoảng [2; phần nguyên căn N] thì N không là SNT, ngược lại N là SNT.
- Áp dụng hàm đó vào dãy a(N), cho biến dem <-- 0;
+ xét từ a[1] trở đi đến a[n], nếu a[i] là SNT thì dem <-- dem+1. Vòng lặp thực hiện đến khi i = N.
- Thông báo giá trị của dem hoặc không có snt trong dãy nếu dem = 0
n = int(input())
a = list(map(int, input().split()))
dp = [a[0]]
for i in range(1, n):
left, right = 0, len(dp) - 1
pos = len(dp)
while left <= right:
mid = (left + right) // 2
if dp[mid] < a[i]:
left = mid + 1
else:
pos = mid
right = mid - 1
if pos == len(dp):
dp.append(a[i])
else:
dp[pos] = a[i]
print(len(dp))
write('Nhap n: ');readln(n);
str(n,s);
d:=length(s);
if s[d-1]+s[d]='68' then writeln('day la bien so dep')
else writeln('day khong phai bien so dep');
