键入一个数,求从1到该数之间的素数

题目:

从键盘读入一个整数,求出1到该数之间的全部素数。输出格式为:每五个数字为一行,最后一行输出该批素数的总个数。

实现代码:

# include<stdio.h>

int main(int argc,char *argv[]){
  int up_limit, m, n , i = 1, k = 1;
  scanf("%d",&up_limit);
  printf("%d\t",2);
  for (m = 3; m <= up_limit; m++){
    for (n = 2; n < m; n++){
      if ( m % n == 0){
        k = 0;
        break;
      }
      else if(m % n != 0){
        k = 1;
        continue;
      }
    }
    if ( k == 1){
      printf("%d\t",m);
      i++;
      if ( i % 5 == 0)
      printf("\n");
      }
  }
  if (i % 5 == 0)
    printf("The number of prime numbers within %d is %d.\n",up_limit, i);
  else
    printf("\nThe number of prime numbers within %d is %d.\n",up_limit, i);
  return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容