1回答

• 

  莫莫莫0123

  2016-06-02 16:21:05

  已采纳

  //假设求100以内的素数

  #include "stdio.h"

  #include "math.h"

  int IsPrime(int n)

  {

  int i;

  double j;

  j=sqrt(n)+1;

  for(i=2;i<j;i++) /*让整数 n 被从 2 到 n 的平方根之间的数一一整除*/

  if(n%i==0)

  return 0; /*若 n 能被其中某一个数整除，则不是素数，函数返回 0*/

  return 1; /*若 n 不能被其中任何一个数整除，则 n 是素数，函数返回 1*/

  }

  main()

  {

  int i,count=0;

  printf("The prime between 1 to 100 are:\n\n");

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

  {

  if(IsPrime(i))

  {

  printf("%5d",i);

  count++;

  if(count%10==0)

  printf("\n\n"); /*每输出 10个素数，就另起一行*/

  }

  }

  printf("\n\n");

  }

  
  

  1 0

  微笑幕纳

  非常感谢！

  2016-06-02 16:34:28

  共 1 条回复 >