2019-03-14 C语言学习25-求素数（求质数）

1.输入一个大于3的整数n，判断它是否是一个素数（prime，又称质数）。

代码：

#include

int main()

{

  int i,n;

  printf("please enter a integer number,n=?");

  scanf("%d",&n);

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

  if(n%i==0)break;

    if(i

else printf("%d is  a prime number.\n",n);

return 0;

}

结果展示：

改进代码：

#include

#include

int main()

{

  int i,n,k;

  printf("please enter a integer number,n=?");

  scanf("%d",&n);

  k=sqrt(n);

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

  if(n%i==0)break;

    if(i<=k) printf("%d is not a prime number.\n",n);

else printf("%d is  a prime number.\n",n);

return 0;

}

2.求100-200之间的全部素数。

代码：

#include

#include

int main()

{

  int i,n,k,m=0;

  for(n=101;n<=200;n=n+2)

  { k=sqrt(n);

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

  if(n%i==0)break;

  if(i>=k+1)

{ printf("%d",n);

      m=m+1; //m用来控制换行，一行输出10个素数

  }

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

}

printf("\n");

return 0;

}

结果展示：