NYOJ 素数距离问题

#include<iostream>

02.#include<cmath>

03.using namespace std;

04.int main()

05.{

06.int n;

07.cin >> n;

08.int sushu(int m);

09.while(n--)

10.{

11.int m,i,j,flag=0;

12.cin >> m;

13.if (sushu(m) == 1)

14.cout << m <<" "<<"0"<<endl;

15.else

16.{

17.for (i = m, j = m; flag != 1; i++, j--)

18.{

19.if (sushu(i) == 1 && sushu(j) == 0)

20.{

21.cout << i << " " << i-m << endl;

22.flag = 1;

23.}

24.else if (sushu(i) == 0 && sushu(j) == 1)

25.{

26.cout << j << " " << m-j << endl;

27.flag = 1;

28.}

29.else if (sushu(i) == 1 && sushu(j) == 1)

30.{

31.cout << j <<" "<< m-j << endl;

32.flag = 1;

33.}

34. 

35.}

36.}

37.}

38.return 0;

39.}

40.int sushu(int m)

41.{

42.if (m == 1||m==0)

43.return false;

44.int k,i;

45.k = (int)sqrt(m);

46.for (i = 2; i <= k; i++)

47.{

48.if (m%i == 0)

49.break;

50.}

51.if (i > k)

52.return true;

53.else

54.return false;

55.}