#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/*１－n的素数并且求这些素数的和，还有这些素数中的最大值*/
int main()
{
    int i,total=0,j=0,k,max,num[2000];
    int a,n;

   printf("please input n(2000>n>0)");

    scanf("%d",&n);
    for(i=2;i<n;i++)
    {  
       a=1;               //每次给a复位
       for(k=2;k<=sqrt(i);k++)
          if(i%k==0)
           {
              a=0;    
              break;
           }
       if(a!=0)
       {
          num[j++]=i;
          total+=i;
       }
    }
    max=num[j-1];      
    for(i=1;i<j+1;++i)
    {                //输出这些素数
       printf("%d ",num[i-1]);
       if(i%10==0)   //每行输出10个数字
         printf("\n");
         }
    printf("\n");   
    printf("max=%d\ttotal=%d\n",max,total);
    system("pause");  
    }

评论