Mn giúp mik bt Tin Học với ạ..! Mn lm đc bài nào thì làm nha ...!

Câu 1 (7,0 điểm): Số chính phương.

Cho trước số nguyên dương N (0< N≤ 106 ). Yêu cầu: Tìm số nguyên dương K nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: File CP.INP chứa số N. Dữ liệu ra: File CP.OUT ghi số nguyên K tìm được.

Câu 2 (6,0 điểm): Dòng lớn nhất.

Cho một tệp tin gồm nhiều dòng. Trên mỗi dòng chứa một xâu kí tự chỉ gồm các kí tự chữ cái và chữ số, độ dài của mỗi xâu không quá 255 kí tự.

Yêu cầu: Đưa ra dòng có nhiều kí tự chữ cái nhất, nếu có nhiều dòng thỏa mãn thì đưa ra dòng đầu tiên có nhiều kí tự chữ cái nhất. Dữ liệu vào: File DLN.INP gồm:

+ Dòng đầu ghi số N là số lượng dòng chứa các xâu kí tự.

+ N dòng tiếp theo: mỗi dòng ghi một xâu kí tự. Dữ liệu ra: File DLN.OUT ghi ra dòng có nhiều kí tự chữ cái nhất, nếu có nhiều dòng thỏa mãn thì đưa ra dòng đầu tiên có nhiều kí tự chữ cái nhất.

Câu 3 (4,0 điểm): Dãy con đối xứng.

Một dãy số liên tiếp gọi là dãy đối xứng nếu đọc các số theo thứ tự từ trái sang phải cũng giống như khi đọc theo thứ tự từ phải sang trái. Cho dãy số A gồm N số nguyên dương: a1, a2,..., aN (1≤ N≤ 10000; 1≤ ai≤ 32000; 1≤ i≤ N)

Yêu cầu: Hãy tìm dãy con đối xứng dài nhất của dãy A. Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy A. Dữ liệu vào: File DX.INP gồm 2 dòng:

- Dòng 1: ghi số nguyên dương N.

- Dòng 2: ghi N số nguyên dương lần lượt là giá trị của các số trong dãy A, các số được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra: File DX.OUT ghi dãy tìm được trên cùng một dòng, các số được ghi cách nhau một dấu cách.

Câu 4 (3,0 điểm): Dãy nguyên tố.

Cho một dãy số B gồm n số nguyên dương (n ≤ 1000), mỗi phần tử trong dãy có giá trị không quá 30000. Yêu cầu:

+ Tìm dãy con dài nhất (liên tiếp hoặc không liên tiếp) các phần tử là những số nguyên tố có giá trị tăng dần của dãy B và thứ tự của các phần tử không đổi so với ban đầu. Ví dụ: Dãy 8 phần tử {4, 2, 5, 6, 3, 3, 7, 9} có dãy con nguyên tố tăng dài nhất là {2, 5, 7}.

+ Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy B. Dữ liệu vào: File NT.INP gồm 2 dòng:

- Dòng 1: Ghi số nguyên dương n.

- Dòng 2: Ghi n số nguyên dương, các số được ghi cách nhau một dấu cách. Dữ liệu ra: File NT.OUT ghi dãy con tìm được trên cùng 1 dòng, giữa 2 phần tử liền kề trong dãy có một dấu cách.

Các bạn giúp mik nha!

Câu 1:Câu sau là đúng hay sai và vì sao:

Nếu số nguyên a có k ước tự nhiên thì a có 2k ước nguyên.

Câu 2:Tìm n thuộc Z:

n^2 - 2n + 7 chia hết cho n -1

Cau 3:Tìm giá trị nhỏ nhất hoặc giá trị lớn nhất của mỗi biểu thức sau: A= x^2 +1

Câu 4: Cho 22 số nguyên trong đó tổng của ba số bất kì là số dương. Chứng minh rằng tổng của 22 số đã cho cũng là một số nguyên dương

Câu 5: Viết tất cả các số nguyên có giá trị tuyệt đối không vượt quá 50theo một thứ tự tùy ý> Sau đó cứ mỗi số cộng với số thứ tự của nó để được một tổn. hãy tìm tổng của tất cả các tổng tìm được

Bài 1 ( Dạng 1): Cho p là số nguyên tố và 2 số 8p -1; 8p + 1 là số nguyên tố. Hỏi số thứ 3 là số nguyên tố hay hợp số
Bài 2 ( Dạng 1): Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất
Bài 3 ( Dạng 2): Tìm số nhỏ nhất A có 6 ước; 9 ước
Bài 4 ( Dạng 2): Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố.Bài 5 ( Dạng 2): Cho 2^m – 1 là số nguyên tố. Chứng minh rằng m cũng là số nguyên tố
Bài 6 ( Dạng 2): Chứng minh rằng: 2002! – 1 có mọi ước số nguyên tố lớn hơn 2002 
Bài 7 ( Dạng 3): Tìm n là số tự nhiên khác 0 để:
a) n⁴+ 4 là số nguyên tố
b) n²⁰⁰³+n²⁰⁰²+1 là số nguyên tố

Bài 8 ( Dạng 3): Cho a,b,c,d thuộc N^* thỏa mãn ab = cd. Chứng tỏ rằng số A = aⁿ+bⁿ+cⁿ+dⁿ là hợp số với mọi số tự nhiên n
Bài 9 ( Dạng 4): Tìm số nguyên tố p sao cho 2^p+1 chia hết cho p
Bài 10 ( Dạng 4): Cho p là số nguyên tố lớn hơn 2. Chứng tỏ rằng có vô số số tự nhiên n thỏa mãn n.2ⁿ -1 chia hết cho p

Bài 1 ( Dạng 1): Cho p là số nguyên tố và 2 số 8p -1; 8p + 1 là số nguyên tố. Hỏi số thứ 3 là số nguyên tố hay hợp số
Bài 2 ( Dạng 1): Tìm số tự nhiên k để dãy k + 1, k + 2,…,k + 10 chứa nhiều số nguyên tố nhất
Bài 3 ( Dạng 2): Tìm số nhỏ nhất A có 6 ước; 9 ước
Bài 4 ( Dạng 2): Chứng minh rằng: (p – 1)! chia hết cho p nếu p là hợp số, không chia hết cho p nếu p là số nguyên tố.Bài 5 ( Dạng 2): Cho 2^m – 1 là số nguyên tố. Chứng minh rằng m cũng là số nguyên tố
Bài 6 ( Dạng 2): Chứng minh rằng: 2002! – 1 có mọi ước số nguyên tố lớn hơn 2002 ( Đây là bài của chịnhunglth đó ạ)
Bài 7 ( Dạng 3): Tìm n là số tự nhiên khác 0 để:
a) n⁴+ 4 là số nguyên tố
b) n²⁰⁰³+n²⁰⁰²+1 là số nguyên tố

Bài 8 ( Dạng 3): Cho a,b,c,d thuộc N^* thỏa mãn ab = cd. Chứng tỏ rằng số A = aⁿ+bⁿ+cⁿ+dⁿ là hợp số với mọi số tự nhiên n
Bài 9 ( Dạng 4): Tìm số nguyên tố p sao cho 2^p+1 chia hết cho p
Bài 10 ( Dạng 4): Cho p là số nguyên tố lớn hơn 2. Chứng tỏ rằng có vô số số tự nhiên n thỏa mãn n.2ⁿ -1 chia hết cho p

Các bạn có thể trả lời vài câu hỏi cũng được.Bạn nào trả lời được nhiều mình sẽ ủng hộ cho nha

Bài 1 :Cho A bằng 2^4.5^3.7^8

A có chia hết cho 16;25;100;280 không ?

Bài 2: a) Viết số 1013 dưới dạng tổng của K hợp số .Tìm K lớn nhất .

          b) Viết số 1013 dưới dạng tổng của k số nguyên tố .Tìm K lớn nhất .

Bài 3: Chứng minh

 a) A=1001.1002.1003.1004+1 là hợp số

 b) A=80^2=79.80+1016.k là số nguyên tố

Bài 4: Tìm số nguyên tố P biết:

a)P+3;P+5 đều là số nguyên tố

b)P+26;P=28 đều là số nguyên tố

Bài 4:

Cho P là số nguyên tố lớn hơn 3

a)Chứng tỏ P chỉ có 1 trong 2 dạng 6k+1 hoặc 6k+5

b)Biết 8P+1 cũng là số nguyên tố .Chứng minh 4P+1 là hợp số .

Các bạn giải giùm với !Biết bài nào thì giải bài ấy không cần phải giải hết đâu!Các bạn giải nhanh giùm mình cái ,mình đang cần gấp lắm !!!