Mã nguồn bài toán tìm số nguyên tố bằng C

Bài này mình viết khi học môn Kỹ thuật Lập trình của thầy Hoàng Minh Sơn, để tìm N số nguyên tố đầu tiên với thuật toán tối ưu. Các bạn xem nhé, lấy làm tham khảo, ai có ý kiến ý cò gì thì cứ cho nhé :d.

Nay mở lại các email đã gửi mới tìm thấy cái này :d.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

#include "iostream"
#include "math.h"
using namespace std;
 
void findPrimesSequence(int N,int *primes);
int findNextPrimes(int k,int *primes);
/******************** Main function ****************** */
int main(){
	int N;
	int *primes;
	cout< <"Input the number of primes you want to find: ";
	cin>>N;
	if(N< =0) exit(1);
	cout<<endl;
	primes=new int[N] ;
	findPrimesSequence(N,primes);
	for (int i=1;i<=N;i++){
		cout.width(8);
		cout<<primes[i-1];
		if (i%9==0) cout<<endl;
	};
	delete primes;
	return 0;
}
/*************** Other functions *****************/
void findPrimesSequence(int N,int *primes){
	primes[0]=2;
	if (N>1) primes[1]=3;
	int k=2;
	while (k<n ){
		primes[k]=findNextPrimes(k-1,primes);
		k++;
		};
}
 
int findNextPrimes(int k,int *primes){
	int start=primes[k];
	while(1){
		start+=2;
		bool found=true;
		if (start%6==1||start%6==5){
			for(int i=1;i<sqrt(start);i++)
				if (start % primes[i]==0) found=false;
			if (found==true) return(start);
		};
	};
}

Các bài viết liên quan:

1. Quản lý và build Project với trình dịch HTPIC bằng Visual C++.Net 2005 Chào các bạn. Bài này mình viết lâu rồi nhưng thấy rất hay nên post lại cho các bạn. Các bạn dùng qua Visual C++ 6.0 và Visual C++.Net đều thấy tác dụng quản lý Project và gợi ý code rất là hay. Khi dùng ta sẽ không sợ quên hàm này, hàm kia.Quản lý [...]...
2. Thư viện giao tiếp RS232 cho PIC18 bằng HTPIC18 Đây là thư viện viết cho vi điều khiển PIC dòng PIC18 bằng HTPIC. Thư viện được tạo dựa vào Datasheet của PIC18. Đã test với PIC18F4680, PIC18F4431 File Header: UART.h // UART.h //============================ #ifndef _UART_H #define _UART_H //============================= #include "pic18.h" #include "sysdef.h" //============================= // Declare sosme functions void UART_Init(unsigned int BaudRate); // Initialize for [...]...
3. Học toán học và vật lý, thành lâp câu lạc bộ toán học Chào các bạn. Hôm nay, ngồi học tài liệu Robot Modeling and control để làm bài tập cuối kì  thì gặp phải các vấn đề về toán học và vật lý nên phải tìm hiểu và học lại hic hic. Nghĩ lại ngày xưa giải mấy bài toán, lý nhoay nhoáy,.. thế mà do tuổi [...]...
4. Cài đặt Ubuntu bằng hình ảnh có sử dụng bước chia ổ bằng Hirenboot CD Chào các bạn. Mình nói nhiều về Ubuntu mà không hề đưa cách cài đặt vì mình nghĩ các bạn hoàn toàn có thể search để tìm hiểu cách cài. Nhưng thấy hơi bất tiện nên mình copy bài từ ubunvu.com về cho các bạn. Chia ổ bằng đĩa HirenBoot Bước 1:Boot từ đĩa HirenBoot [...]...
5. Cách đọc tin bằng RSS là gì ? Chào các bạn. Có lẽ không phải ai cũng biết đọc tin RSS là gì nên mình giới thiệu bài viết này đến cho các bạn. Bài viết này đưa ra đầy đủ khái niệm RSS. Chính website này các bạn cũng có thể đọc tin RSS được đó. http://www.ngohaibac.net/feed/ Hãy đọc tin bằng RSS [...]...
6. Matlab - tính toán thời gian chạy ứng dụng, một hàm Hôm trước có record video về  Video hướng dẫn lập trình GUI: tạo 1 máy tính đơn giản không thấy các bạn cho ý kiến gì, không hiểu có tốt không nữa, nếu k tốt thì sẽ dừng lại làm việc khác  Hôm nay xin giới thiệu một công cụ đơn giản trong Matlab để [...]...

Tagged as: Lập trình