C语言简单求素数

 

2. #include "stdafx.h"
3. int Q(int z);
5. int Q(int z){
7.     int rtn = 0;    
9.     for(int i = 1 ;i <= z ;i++){
10.         for(int j = 1 ;j <= z ;j++){
11.             if((i != 1) && (j != 1)){
12.                 if(i * j == z ){
13.                     rtn = 1;
14.                 }               
15.             }
16.         }
17.     }
18.     return rtn;
19. }
22. int _tmain(int argc, _TCHAR* argv[])
23. {
24.     int n;
26.     for(int i = 2 ;i <= 100 ;i++){
27.         n = Q(i);
29.         if   (n == 1){
30.             continue;
31.         }
32.         else if (n == 0){
33.             printf("%d/n",i);
34.         }
35.     }   
36.     return 0;
37. }