刷题记录

PAT刷题记录

1003 数素数
没啥难度，还是细节注意

 1. include "stdio.h"
 2. #include "math.h"
 3. bool isprime(int n)
 4. {   
    if(n==1||n==2||n==3)       
     return true;    
     for(int i=2;i<=sqrt(n);i++)   
      {        if(n%i==0)           
                  return false; 
       }   
        return true;}
        int main()
        {    
        int count=0;   
         int A[10000];      
    for(int i=1;;i++)        
    {           
    if(isprime(i))              
    {  A[count]=i;                
    count++;               
    if(count>10000)   
    break;              
    }        
    }    
    int m,n;      
    scanf("%d%d",&n,&m);          
    int num=0;        
    for(int i=n;i<m;i++)        
    {
    printf("%d ",A[i]);            
    num++;            
    if(num==10)        
    {               
     printf("\n");               
      num=0;            
      }   
    }   
    printf("%d\n",A[m]);     }