用简单素数筛选法求n以内素数

Question

如题所述

Answer 1

#include<stdio.h>

int isprime(int n)

{ for(int i=2; i*i<=n; i++)

    if(n%i==0)return 0;

  return n>1;

}

int main()

{ int n,i,k=0;

  scanf("%d",&n);

  for(i=2; i<n; i++)

    if(isprime(i))

    { printf("%d ",i);

      if(++k%10==0)printf("\n");

    }

  printf("\n");

  return 0;

}