1. 程式人生 > >輸出1~N之間所有的素數

輸出1~N之間所有的素數

輸出1~N之間所有素數,含N,在控制檯裡每行輸出5個數,並且這五個數之間以一個空格作為分隔
對於1~N範圍內的數,進行整除,直至除到sqrt(N),不能整除的,則是質數

#include<stdio.h>
#include<math.h>
int main()
{
     int b,m,n,q,k=0;
     printf("請輸入值:\n",q);
     scanf("%d",&q);
     for(b=2;b<=q;b++)
     {
      n=(int)sqrt(b);
      for(m=2;m<=n;m++)
        if
(b%m==0) break; if(m>n) { printf("%d ",b); k++; if(k%5==0) printf("\n"); } } return 0; }