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;
}

相关文章
|
1月前
|
算法
给定两个数,求这两个数的最大公约数
给定两个数,求这两个数的最大公约数
|
1月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
7天前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
7 0
|
1月前
判断一个素数能被几个9整除
判断一个素数能被几个9整除。
38 1
|
7月前
628. 三个数的最大乘积
628. 三个数的最大乘积
|
10月前
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
59 0
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
121 0
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
46 0
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
|
机器学习/深度学习 算法 Windows
HOW求两个数的最大公约数?
HOW求两个数的最大公约数?
79 0
HOW求两个数的最大公约数?