[ Solved ]Bài toán chỉ ra 1 chữ số bất kỳ trong dạy số nguyên tố

[1st | Kylin]

cho mình hỏi có bài toán là có 1 dãy số nguyên tố liên tiếp nhau nhập từ bàn phím 1 số bất kì thì hãy in ra chử số tương ứng
VD: 235711131719 nhap n=7 thì in ra màn hình là 3
ko biết đọan code dưới đây mình viết tối ưu nhất hay chưa vậy

#include "stdio.h"
#include "iostream.h"
#include "iomanip.h"
#include "stdlib.h"
#include "string.h"
#include "conio.h"
#include "math.h"
int check(int n)
{
	for(int i=2;i<=(n/2);i++)
	{
		if(n%i==0)
			return 0;
	}
	return 1;
	
}
char GetValue(int k)
{
	char b[100];
	char a[6];
	int dem=0;
	for(int i=2;dem<=k;i++)
	{
		if(check(i))
		{
			itoa(i,a,10);
			strcpy(b+dem,a);
			dem=strlen(b);
		}
	}
	return b[k];
}
void main()
{
	int k;
	char h;
	cout<<"----------Tim 1 so bat ky o vi tri k trong day so nguyen to"<<endl;
	cout<<"_ Nhap 1 so k bat ky:  ";
	cin>>k;
	h=GetValue(k);
	cout<<"_ So can tim la: "<<h<<endl;
	cout<<"[Vietnamese] Bam phim bat ky de tiep tuc || [English] "; 

}

[Chautieu47]

cho mình hỏi có bài toán là có 1 dãy số nguyên tố liên tiếp nhau nhập từ bàn phím 1 số bất kì thì hãy in ra chử số tương ứng
VD: 235711131719 nhap n=7 thì in ra màn hình là 3
ko biết đọan code dưới đây mình viết tối ưu nhất hay chưa vậy

Bạn có thể nói đề bài rõ ràng hơn được không? in ra "chữ số tương ứng" ở đây nghĩa là gì? Theo ví dụ ở trên thì trong dãy các sô nguyên tố được sắp tăng dần, nhập số 7 thì in ra "chữ số tương ứng" của 7 là 3. Ở đây nó tương ứng theo nghĩa nào vậy? Về phần code thì mình thấy hàm kiểm tra số nguyên tố của bạn chưa tối ưu:

int check(int n){    for(int i=2;i<=(n/2);i++)    {        if(n%i==0)            return 0;    }    return 1;    }

Ở đây cho i chạy tới sqrt(n) là được rồi:

int check(int n){    for(int i = 2; i <= sqrt(n); i++) {        if(n % i == 0)            return 0;    }    return 1;    }

[NT_OnlyLove]

Về hàm kiểm tra số nguyên tố thì tìm đọc bài của huynguyen.
Còn bài của bạn tôi nghĩ là:
Mỗi khi kiểm tra được một số nguyên tố thì tiến hành đếm tổng số ký tự của số nguyên tố đó luôn.
Sau đó rút ngắn khoảng cách của nó với vị trí cần tìm ( lấy hiệu là được )
Rồi kiểm tra số nguyên tố tiếp theo, khi thỏa mãn hiệu = 0 thì in ra ký tự đó là được.
----> khỏi phải lưu vào chuỗi chi cho mắc công.
( hj` , lẽ ra xem code của bạn. Nhưng bận quá mình chỉ nêu về ý tưởng của mình thôi ) sry ^^!

[1st | Kylin]

ý tưởng bài của mình là nó sẽ phân tích một số ra thành một chuỗi sau đó là kiểm tra số tương ứng trong chỗi đó
VD: 2 3 5 7 11 13 17 19 ----> là một dãy số nguyên tố nếu nhập k=7 thì sẽ in ra man hình la 19; còn bài của mình là sẽ dùng hàm itoa chuyển dãy 2 3 5 7 11 13 17 19 thành 2 3 5 7 1 1 1 3 1 7 1 9 khi đó nếu k=7 thì sẽ xuất ra màn hình là 3