Test tìm số nguyên tố từ 1-1000000 sử dụng thuật toán cơ bản
C hoàn thành trong 42s 221s
Golang :224s
Python: Không thể chờ được (hơn 900s chưa xong) , chắc phải gọi à turthon mất
##Code test:
- C
#include <conio.h>
#include <stdio.h>
#include <windows.h>
int main ( )
{
HANDLE hConsole = GetStdHandle(STD_OUTPUT_HANDLE);
CONSOLE_SCREEN_BUFFER_INFO consoleInfo;
WORD saved_attributes;
SetConsoleTextAttribute(hConsole, FOREGROUND_GREEN);
int n,i;
printf("@thanhmssl10 DNH\n'C' Prime test\n 1- 1000000\nEnter to start!\n");
getch();
for (n=1;n<=1000000;n++)
for(i=2;i<n;i++)
{
if (n%i==0)
break;
else if( i==n-1)
printf("\n%d",n);
}
printf("\nDONE!");
getch()
;
}
- Python
raw_input("@thanhmssl10 DNH\n'Python' Prime test\n 1- 1000000\nEnter to start!\n")
for n in range(1,1000000):
for i in range(2,n-1):
if n%i==0:
break
elif i==n-2:
print "%d" % n
print "\nDONE!"
- Golang
package main
import "fmt"
func main() {
fmt.Printf("@thanhmssl10 DNH\n'GOlang' Prime test\n 1- 1000000\nEnter to start!\n")
var a int
fmt.Scanf("%d\n",&a)
for n := 0; n < 1000000; n++ {
for i:=2;i<n;i++{
if n%i==0 {
break
}else if i==n-1{
fmt.Printf("\n%d",n)
}
}
}
fmt.Printf("\nDONE!")
}
- Đếm giờ (Chạy bằng lệnh cmd)
echo off && color c && for /l %i in (1,1,10) do timeout 1 >nul && echo %is