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

#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);
 }

猜你喜欢

转载自blog.csdn.net/m0_54624966/article/details/113107663
今日推荐