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. }