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

相关文章
|
21天前
计算一个数为两个素数之和
【10月更文挑战第26天】计算一个数为两个素数之和。
21 9
|
25天前
求这两个数的最大公约数
【10月更文挑战第21天】求这两个数的最大公约数。
9 1
|
1月前
判断一个素数能被几个9整除
【10月更文挑战第10天】判断一个素数能被几个9整除。
33 2
|
6月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
6月前
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
67 0
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
103 0
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
739 0
一个数如果恰好等于它的因子之和,这个数就称为“完数“。例如6=1+2+3.编程找出1000以内的所有完数
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
|
算法 C++
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现
素数又称为质数,它指在一个大于1的自然数中,除了1和它自身外,没法被其他自然数整除的数。比1大,但不是素数的数称为合数。0和1既不是素数,也不是合数。因为素数的分布没有明显的规律,所以在程序中一般根据素数的定义来判断该数是否为素数。例如哥德巴赫猜想:哥德巴赫通过大量的数据猜测,所有不小于6的偶数,都可以表示为两个奇素数之和。后人将其称之为“1+1”。并且,对于每个不小于9的奇数,都可以表示为三个奇素数之和。
331 0
【基础算法】几种特殊数(素数、公约数、完全数、亲密数) & C++实现