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

相关文章
|
2月前
|
算法
容斥原理:能被整除的数
容斥原理:能被整除的数
|
8天前
判断一个素数能被几个9整除
【7月更文挑战第7天】判断一个素数能被几个9整除。
11 2
|
26天前
数组\判断是否能被已知且小于x的素数整除
数组\判断是否能被已知且小于x的素数整除
9 0
|
2月前
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
26.一个正整数如果恰好等于它的因子之和,这个数称为“完数”,如6=1+2+3,求1000以内所有的完数.
29 0
|
11月前
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
61 0
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
126 0
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
51 0
|
机器学习/深度学习 人工智能 算法
能被整除的数
能被整除的数
能被整除的数
|
机器学习/深度学习 算法 Windows
HOW求两个数的最大公约数?
HOW求两个数的最大公约数?
79 0
HOW求两个数的最大公约数?
08:判断一个数能否同时被3和5整除
08:判断一个数能否同时被3和5整除
129 0