1013 数素数

简介: 1013 数素数

题目描述

点击直达题目链接

解题思路

就是求素数

先动态开辟一个区域,开辟为n个整型的大小的空间。

注意:

count记录是第几个素数。

打印的时候注意每一行的结尾不能有空格。

因为我是从0处开始存储素数的,打印的时候,m,n都有减一哦!

具体实现看代码:

代码

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
  int m, n,i,count=1,x;
  scanf("%d%d", &m, &n);
  int* a = (int*)malloc(n * sizeof(int));
  if (a == NULL)
  {
    return 0;
  }
  a[0] = 2;
  for (i = 3;count<=n; i++)
  {
    for (x = 2; x <= (int)sqrt(i); x++)
    {
      if (i % x == 0)
      {
        break;
      }
    }
    if (x > (int)sqrt(i))
    {
      a[count++] = i;
    }
  }
  x = 0;
  for (i = m-1; i < n; i++)
  {
    printf("%d", a[i]);
    x++;
    if (x != 10&&i!=n-1)
    {
      printf(" ");
    }
    else if (x == 10)
    {
      x = 0;
      printf("\n");
    }
    
  }


  free(a);
  a = NULL;
  return 0;
}

相关文章
|
9月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
3月前
计算一个数为两个素数之和
【10月更文挑战第26天】计算一个数为两个素数之和。
52 9
|
4月前
求这两个数的最小公倍数
【10月更文挑战第21天】求这两个数的最小公倍数。
44 4
|
4月前
求两个数的最小公倍数
【10月更文挑战第20天】求这两个数的最小公倍数。
72 4
|
4月前
求这两个数的最大公约数
【10月更文挑战第21天】求这两个数的最大公约数。
31 1
|
4月前
判断一个素数能被几个9整除
【10月更文挑战第10天】判断一个素数能被几个9整除。
50 2
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
120 0
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
|
机器学习/深度学习 算法 Windows
HOW求两个数的最大公约数?
HOW求两个数的最大公约数?
130 0
HOW求两个数的最大公约数?
HOW求两个数的最小公倍数?
HOW求两个数的最小公倍数?
210 0
HOW求两个数的最小公倍数?