每日一题：第八题

第八题：求出1-N中的所有素数

什么是素数？素数是指质数，一个大于1的自然数，除了1和它自身外，不能整除其他自然数整除的数叫做质数；否则称为合数。

特别注意：1 不是素数。

 #include"stdio.h"
void main()
{
    int i,j,n;
    int count=0;
    printf("请输入n:\n");
    scanf("%d",&n);
    for(i=2;i<=n;i++)
      { 
         for(j=2;j<i;j++)
               if(i%j==0)
                      break; 
         if(j==i)
            {
                  printf("%d\t",i);
                  count++;
            }
      }
     printf("\n1~%d之间有%d个素数！！！\n",n,count);
 }