Một số bài C++ - 1
February 24th, 2008
Lời giải của 3 bài tuần này
1. Nhập vào n, in ra các số nguyên tố nhỏ hơn n
2. Nhập vào n, in ra n số phibonaxi
3. Nhập vào n, và kiểm tra xem n có phải là số toàn phương không
Lời giải
1. Nhập vào n, in ra các số nguyên tố nhỏ hơn n
1: #include <iostream>
2: #include <math.h>
3: using namespace std;
4: bool nguyento(int x)
5: {
6: int a;
7: int r;
8: a=2;
9: while (a<sqrt(x))
10: {
11: if ((x%a)==0) break;
12: else a++;
13: }
14: if (a < (sqrt(x)-1)) return 1;
15: else return 0;
16: }
17: int main()
18: {
19: unsigned long a,b,c,x;
20: cout << "nhap a: ";
21: cin >> a;
22: cout << "Cac so nguyen to nho hon a la: ";
23: for (x=2;x<=(a-1);x++){
24: if (nguyento(x)==0) cout << x << ", ";
25: }
26: cout << "\n";
27: system("PAUSE");
28: return EXIT_SUCCESS;
29: }
2. Nhập vào n, in ra n số phibonaxi
1: #include <iostream>
2: using namespace std;
3: int main()
4: {
5: unsigned long n,i,a,b;
6: cout << "Nhap n: ";
7: cin >> n;
8: a=1;
9: b=1;
10: for (i=1;i<=n;i++)
11: {
12: if (a<=b)
13: {
14: cout << a <<", ";
15: a = a+b;
16: }
17: else
18: {
19: cout << b << ", ";
20: b = a+b;
21: }
22: }
23: cout << "\n";
24: system("PAUSE");
25: return EXIT_SUCCESS;
26: }
3. Nhập vào n, và kiểm tra xem n có phải là số toàn phương không
1: #include <iostream>
2: #include <math.h>
3: using namespace std;
4:
5: int main()
6: {
7: unsigned long n,i,x;
8: cout << "Nhap n: ";
9: cin >> n;
10: cout << "\n";
11: x = 1;
12: for (i=2;i<=(n/2);i++)
13: {
14: if ((n%i)==0) x = (x + i);
15: }
16: if (x == n) cout <<"n la so toan phuong\n\n";
17: else cout << "n ko la so toan phuong\n\n";
18: system("PAUSE");
19: return EXIT_SUCCESS;
20: }
Link Download file code trên DevCPP
1. Nhập vào n, in ra các số nguyên tố nhỏ hơn n:
2. Nhập vào n, in ra n số phibonaxi:
3. Nhập vào n, kiểm tra xem n có phải là số toàn phương không:
Recent Comments