11-01 Exercise 1: Find out all prime numbers between n and m

Question

17.7k views

Write a program that get the input of two integers n and m(n < m). Find out all prime numbers between n and m (not include n and m), then display them on the screen.

寫一個程式輸入兩個整數n和m (n < m)，找出所有n到m之間的質數(不包含n和m)。

Example input 1

1 10

Example output 1

2 3 5 7

Example input 2

10 20

Example output 2

11 13 17 19

[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29829 - Available when: 2017-11-02 18:00 - Due to: Unlimited
edited Nov 2, 2017 by thopd | 17.7k views

99 Answers

Page:

« prev
1
2
3
4
5
...
10
next »

112233 · Answer 1 · 2017-12-07 18:57:29

Hidden content!
#include  * *  *** *    * 

int  *    * *** **  n);
int main()
{
 * ***   *    * *   *   ** n1, n2, i, flag;

 *** ***       * * ** *** *  *      ** * * two positive integers: ");
*       *   * * *   * ***** *  *** ****  %d", &n1, &n2);
   ** *      * ***  **    **   ** *      *  *  ** ** n1, n2);

*  *    **** **  *  ** *****       * i<n2; ++i)
   *   **       ******   * 
   **   * *   * *** *  * *  * ***   * ** ***** **   ***  i is a prime number, flag will be equal to 1
* **   * *  * * **** ***  *    **  * *   * ** ** *** ***** = ****  *****   

**    ***  * *  ***** **** **            ***  * **  ** == 1)
  *  * **  *  ** * * * **** *  **  ** ***   ** **  * *  ** * * **  ** *    *****   * ** * *    ** ",i);
 *  ******* **** ***** * *   
**    *** * *  * ***  ** * **  0;
}

// user-defined function to check prime number
int checkPrimeNumber(int n)
{
  * * * *** * * * * *   **  *** j, flag = 1;

 ** *  *   **  *   *   * *    *  j <= n/2; ++j)
*** *  * *  * **  ** ** * ***
 ***** ** *   * *     ***  *** * * * * * **   *** ** (n%j == 0)
* *** *** * *   *     ****  *** ***  * **  
*  **      *  ** *  **  *** ** *** ***  ** ***  *  * * * **     *   **** **  * ** **** =0;
   * **  ***  ** * *** *      *      * ** *  *       ***   *  **** ** *  * * ** 
***  *  *  *    ** * ***    *** *  *  **  * **     *  *
 *  * * **** **   **** ** *  **
*** *   * ************ **  * ** flag;
}

answered Dec 7, 2017 by 112233 (-167 points)

PsychoDeity · Answer 2 · 2017-11-15 09:08:45

Hidden content!
#include <stdio.h>

int main()
{
 * **** *  *** *  **  * *** *  *  n, m, pn, count, i;

    *   * *  *  * **  *   *** **   *** * *    %d", &n, &m);

***   ***    *    ***  ** * *  * = n; pn <=m; pn++){

  ** **  *** ** *        **    **  *****  ** *  *** *

** *   * ** * *** *   ***** *    ** ** ***      **       *  * i<=pn/2;i++){
**   * *   **** * **   **** *  *** ** ******    *** **  *  ***  *  *** **** *    *   **
  ** * * * *   **** *  ** ********   *    **  ** *****  *   ***  ** ** * ***   **   ***     *** * **  ** *  ***  *   
***  *   *   * * ***** ** **   * **  *    **  * ** * *     ** **    *  *   **    * * **  *  *   * ** ***   ***** * *  * 
     ** * *** *  **   ** *    * ******* * **  ** * *    **   *  **** *********   ***   * * * 
 * * ******  ** ** *** **  **  **** *    ***   *** *  *
**  *** * ***   *  *** *   ***   *      *           && pn!=1)
* **** *  *  *    * ** * ********** ***  **** *   *** ** ***  *  *** *   ****  **  * * *  ",pn);
    }
 * * *****   *  *   ***     0;
}

answered Nov 15, 2017 by PsychoDeity (-168 points)

Stephen Richards · Answer 3 · 2017-11-15 06:24:03

Hidden content!
#include <stdio.h>
int main()
{
***   **** *** *    * * **** low, high, i, flag;
   
    * * * *****   *   *  * * * **** **** %d", &low, &high);
    
    
*   *  *  ***  *   *   *** (low < high)
    {
 *  *   * * ***** * ***   ** ** **    *    * *     * * * * ***  = 0;
***      *** *         *  *  * ****  * *** *** * *
*  *   ****   *  * *** *  *  **  ** * *  *  ***** = 2; i <= low/2; ++i)
 ***    *  ***** *** * * * ***     *  *** **  ***  
** **  *  **   **   ** *  * **  *   **   *** *** *   ******   * *     ** **  * ** *  % i == 0)
    *  **  *  * **    **  * *  *** * *   * **** ** *** *** *    * ** ****  *
**** *** *       *  * * **    ***    ***** * **  *    *  *  ** * * * *** *   *****  *  * ***  * * ** *   *   ** = 1;
**  *** ** * * **** * ** ** *** * *   *    **   * *** * ** *   * **  *  *    *** *  ** * ** *** * *   
***  ** * *  *** ****  *  ***  * ***   ***  * **   * **  **   **  ******        **  *  * *  *
*******          *   **  ** ***  *  **** * ** ******  *** 
** * * **** *  ** ***   ** *      ***   *** ** *
* ** ** *  * *  *      ****** *******  *   ***** * *** * * (flag == 0)
  ***      *    ***  ***  * *  *** *  *    * * ** * ***     * ******    * **  * *     *  ** ", low);
* *      ** * *  * *  **   ** **   * ** * *** * * **      ****
** * ****    *    *** ** ****    * * *   *  **** **
 * * *    * ****  **    
    
 * ******* *  * * *   *  * **  *    0;
}

answered Nov 15, 2017 by Stephen Richards (323 points)

watty1998871108 · Answer 4 · 2017-11-15 01:09:55

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
  ** *    **  ** **** *    * *     ****  * * *   * * **** **  *   ** *** *  *   ***        * *
       *   * ****   * *  ** ***   * * *  *  *   *  **** ** ****  **  *    **  *  **   * j<i-1; j++)
  ***  **     * ***  **** ****  ** * *   * ** * ** * ****  * **  *****      ********
**  * * *    ******  **   *  *  **      *  ***     ***** * *   **  **   *** * * ****  **   * * ****  * ***  ****** *
*** *  * ****** ** *  **  *   **     **  ** *** **** * **    ** ***     *   * *    * *  ** **   *  * ***    
  ** **   **   * ** * *   **   * *  ****  ** ***  ***   * **  ******* * ** * ** * *** **      * * *   ***** * *  * **    ***** ********* ***  *
  *   **   **   *** *** ** * * ** ** *        ** * *****  * *  ***  *  **  *  * ** *     *     *   **  ***  **   *  *   *    *  
** ***   *    * *** **   *****  * *  * *   **  ****  *  * ***** *    * **   **  * *****  * * ***  ****
*   * * * *   **       *     ** ***  ** **  *  ** * ******** **   **  **  *
**      ** ***   **      * **  ** **   * *  ** ****    ***  ** * *  * * *** * * 
 *  ****   *  ** * ***** **   *  ****  ****  * **** * * *** * ** * *   * * * *  ****      **    **** *   **  **  ****  
   * * **  ** *  ** ****    * ***   **  ***    * * * *   *   *      ***   * ***   * **    ****  * **  *  *   
     **  *** * * * ** *    * ** *  *** ** *   *** *       ****  *** *     * ** *     ** ***  * ***  * ** **** *   * ** *  *            *** * ***
*  * *  **  *  * *** *   *   *  ** ***  ** * *  *     *    **** * *****     ** * *  ***** *** *   *  *  ** *   ***** ***  * ****  *    ** ** *  **  == 1)
 ***  *  * *    **        * *  ** * * **     ****   *  ** *      * **   * ***   *  * **            *** **** **      **** **  **   *  **   ** ***   * ** **  *    *  * * **   * **   
   *    ****  *  * *** ***** *   **  ** *    *  * *        *  *  ********* * **  **   ** *  *  ***  *** * * *  ** *  *     ***  ***** *** 
 * ***** *  ***** ** *  **** ** *     **   *  **  *    *  ** ** *  * * *    * ** *** ** *   ***   * ****  ******** **** *** ***********   *   * **** **  *     ** *  * * %d",i);
*****    *** ***** * *      * ** *   *** **   **  **  **   ****  * **    *****   ** ** ***  ***      ** *  ***  
        }
    return 0;
}

answered Nov 15, 2017 by watty1998871108 (-127 points)

watty1998871108 · Answer 5 · 2017-11-15 01:09:50

Hidden content!
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int a,b,i,j,prime=1,cnt=0;
    scanf("%d %d",&a,&b);
    
    for(i=a+1; i<b; i++)
        {
*  ** ** ** **     * ****   ***** ** ** **  ******   *       *   *** **   *      *     
  ******     *** *  *****  ** **   ****  *        *  *   **  * * * * ** ****  * ** ***   **  ** j<i-1; j++)
 ** **  ** ** *** ***         * **  ***      ***      * *    **   **** 
    ** ***  * * * *** *  *  *  *     **  *  *  * ** *******   *** ** *  ** *    **     ****  *****  * * *  ** ***
** * ***  ***   *  * * *  ***  **** *       *****  *  *   **  * *  *****   *  **  ***    * **  **** *   * * *   * *  ***
** **** *** *   *  **** *    *  * ** ** ****  *  *  ** *   **** * *   **  **  * ** ****  ** **  ** **  * * *  ** * * *** *****   **** *   ******
** *  **  **** * * * *   ** * ** *  * ****  ***** * ** * * *  *** *  **      ***  * *  * *  * ** *  * ** * * *    ***** ** * ** ***
**   *    *  ****   **  * **   ** **  ** * *****  *  **   * **  ***** * * * **  * ****  ***  ***** ****
 * *** **     ** ***     **    **      * *****  ** ********  *     **  * * *  
   *  **  * **     * *    ****  * * *   ****     *   * **  * ******   *  * * * *  
   *** * ** ** *  **   * ** *   **  **** * * *********  *****    *** ** *** * * *** * *     ** * **  *      *     *  ***
  ***  **   * *  * ** * * * *  ** *** * *   **   **  ** *   *   * ****  ** **   **  *****   **  *******
*     * *  *******  *** *  *  *   *       * * * * * *   * ***** *  *  * *** * **  **    *   *  **  * ** * ***** ** ******   **  ****   
 *   * *     *     * * **  ** ****** ****   *** * *  ** ** ** *   **** *     *   * ** * * ** ******   * ** *** *  **   **  *  * **  * == 1)
 ***  * * *          *** ***  ***   * *       **** ***** * ***  ** ******* * * **  *   ***   **   *  * *   ** * ** *** *      * ****   ** ***    * *  *    **   *  *  *  ****  **  ***   *  **  *  
****     *  **   * *  *    * ***    * *** ** **   ****   ** ******* ** **** * *** * *   * * *   * **  *  * ** *  * **   *  *** *  ****  *  * * 
 *   **   *   *   *** * *    *****  *  * ****  **  ******** * *   * *     *   * ** *  *** *** * **         ** *** **   ** **** *   **** * *  *  *  * * **  ***  **      ** *  %d",i);
*** ****  **  * *   ** ** ***  *******    * *     *   * *  *  ** **   *   *    *   ***  ** ***  ***   *  * 
        }
    return 0;
}

answered Nov 15, 2017 by watty1998871108 (-127 points)

Mukhammed · Answer 6 · 2017-11-12 19:59:10

Hidden content!
#include<stdio.h>
int main()
{
    int i,n1,n2,c=0;
    scanf("%d%d",&n1,&n2);
    for(i=(n1+1);i<n2;i++)
    {
        int a;
        for(a=2;a<i;a++)
          if (i%a==0)
** ** *** *  ***   * *** **  * **** *    **   **   *** *        *   * ***  * **** **    *   *    * *  
  *    **    *  * * * * *    *  ***   **      *** *  **  ** ** * ** ***  **   *   * *   * **      *  ** ***  *  ** ** **  **  *** ** *      ** **    *
* ** * *   *     * ***   *   *** ***   *****  * *    * *  ***     **   *  * * ****   **  *  *      **  *  *
* ** **    *   *    * * **  * **  *    ** *   * **  * * *  *   *** *    * ** ** *  
  *** *  ***  ** * ** *    **  *  *   *  **   * * ** *  *****   ***  * **   *** * ** * ***** ***  ***************   
   **  *    **  *     * **  ***** * *   * * ******   **   *  ***  *    ****** ** ** *  * *              * *  ** ******* **  ***  **     *  *** * *** 
 ********         **   ******   * **  **** ** *  *** ** *  * * *  * * * ** *   *    **  *  ******  * * *   *** *  *  ** ** *    *  ***** *   *
  ** *  *  ****** *    **  **** *** *****     *** ******* **  **  **  *** *   *  *     * * * *  ***   *    ***  * *   * * *   *  **  * **   ** *** ** *    ** ** *  *      * *  ***  ******  * ** 
**** * *  *   *  **  ****  **          **    *  ****   ****** ** **  ***  * **  ******    * *  *  * **  *  **    *     *       **  * *** *  *****  * * * *   ******** 
  * * * *** **  **  * ** **  * **  ****      * **  ***** * *    ** *     **  * * **   * *      ** **** ** * ***   ****  * ***  ** *    * * *  
 *    *  * *  *   *  **  *** *    *  * ***  **   * *** **  **  *   * ** *  ***  *       ******* ** *   * *    * * *    *  * ** *       * **** *
 *    * *    ***  *  ****   ***  ** ** **  ** ** **   *     ****    *  **  ** ****   * *****  * ***   ***   ** *   * *   *   * **     *  ***
  ****** *   *** ** ***** * * * ****  *** ** ***  **  **  *    * *** **** * ***     **    * ** *    *   **   *      * ** *** *   *  **    *  * **    *  **   **      *  *  **   * %d",i);
** ******* **  * **   ****** **  * *  * *  *** *  ***** *  ** ** *   ****** **   *      *****      * **   ***** ** ***** **    *  ***  *** * 
  **  ***  ** ** ** *    *   ** * **  *     ** ***  *   * **      ** ** * *  ***  **** *** * ** *** ***     * *  *  * **
    }
    return 0;
}

answered Nov 12, 2017 by Mukhammed (-323 points)

You looked · Answer 7 · 2017-11-12 17:54:35

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int ******  **   *** ***     * ***** *** *  * ***  *   * *

int Is_the_number_prime(int num){

    **    ***  * **      *****    fac;
     ** **   *** * ** *      * flag=1; ///is prime by default

**   **  * *   *   ** *   ** * *  * *    *    **  **
*******     **** **   **   **  * *  *******  ** *   *  *    * ** ///sets flag for not prime
   * *  ***** * **    * **  *


  *  * ****  *** *** * *****  *     ** 
 * **** **    *** ***  *   * * ** *** ** *  ** **    *** *   flag;
 * *         * *   **  * ***   return 0;
}

int * *      *  *    **  num,int limit){

** *  *  ***  **  *  * ** ****     * * fac;
 * ***     * ** ** * ***  flag=1; ///is prime by default
 * * * *****   * *   = num+1;
  *** ***    **     ** * *** * *    **** ****   ***** 
*******      ** **   ************ * ** * *** *  *    ** **  *****    * ///sets flag for not prime
   *   *    ** **   **  ***  ***


* *   ****    ***   * **** ***** *  * && num<=limit-1){
** **   **  ****     * ** * **** ** * * * ***   *  *    *** * flag;
   * **  ** *** *  * *** * *  *    return 0;
}

int main()
{
* *** * *     *   *  **   ****** 
     * * ******   *   * * ** ** ****  *  %d",&n, &m);
    * *    ** ** ***   * ** if the number is prime
* ** **** * * *    * ** * * ***  *   ** ** *   ** * *  *  *****  *
*   *  ****** *  *  * * ***** * * **   * * **    * ** *  * *** * ****  *           *** 
     **   *** ***    *** * *** ** ***  * *  *  **   * * ***  ****    ** * *  * * * *** ********** **     *  
  ** * **  ***  * *  ** *** ** *** ** **  ** ***    ***  ** *    ***  *  *****   *  * ** = 1;
**   *  **  *** *  *   *   **    * *** ****      ***  **  *  
   * *  *****      **  * ** *   * ** ** ***      *      * * ****   **  **  **  *  && primealreadyprinted == 1 && buffer!=3){
       *   ** *   *      **** **  *********  ** * *  * * ** *   * ** *   *  * *   **** *   ");
* *  **    ** ***  *  *  * *  ** * **   ***  * **  * *    *  ** 
*  ** **  **   * ***  * * *   
*********** * *  * ***  **   *  0;
}

answered Nov 12, 2017 by You looked (-286 points)

You looked · Answer 8 · 2017-11-12 17:53:06

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int *  ***   * * *     *** * * **  ****** * **    

int Is_the_number_prime(int num){

   *   * **  **    *  * * * *  fac;
*   *****  * *** * * flag=1; ///is prime by default

*  **   **** ****  *** **** *** *  *       ***   * * 
     *   **    *         ***     **** *   *     *  **  **  ** * ***  ** ///sets flag for not prime
*  *  * *  * ***** **** * ** ** 


*   ***  * * **   ** *   *** ** 
    * ****  *****  * ***    ***** ** ***  flag;
*  * **  *****  *** * * ****  return 0;
}

int *   ** **** *  * *  * num,int limit){

 **********    *    * ** * *** fac;
 *    * *  *****  ***** *  *  ** flag=1; ///is prime by default
  *   *   **     ***  ** *  * = num+1;
***  *** *    *  * * ** ** ** **    **   **  * *
 *  *  * *** *    **   * *  * **  ** ******    * *** * ** *  ** *  ///sets flag for not prime
******         *** ** * *   


  *  * **  *  ** ***  *  * **     * && num<=limit-1){
***  **  *  * * * * ****** * ** *  * *   **** ** flag;
 * *  ************* ***   * return 0;
}

int main()
{
*    *  *     *  ** *****  ***   *
 ** ***   *** *     **  **   ***   *     * %d",&n, &m);
 ** ******* *  *   ** **       * if the number is prime
* ***    *  * ***** *   *   ** *  **    * **  *  * *
*   **   **  * **    ********   *  ***** *  * *  *  **      *** ** * *   ** * **** * * *  **** *   *** * 
* ******   ***     *   *  * * *****  *   * **** * **    * *   **** ***  *** * **********    *****  * ** *** 
*   * *  *   *   * * ** * ** * ** *  ***** *   *  **** ** ****  * **  *        ***    * **  *   *** *****    = 1;
* **    ** *    *   * *  **   *   **   **  **    **   *
  * *********    **   **  * ** *  * **       * *** * *  *** *   ***   * && primealreadyprinted == 1 && buffer!=3){
 ***  *    *** * ** **  *    * **  **** *     **  ** * * *    ** ***** ***** **  ****   **   ***  ****  
    ****** ** ******         *  **   *  *    ******
 **  * ** * *  ** * *  * ** * 
 *    **  *  * * *   **    ** ** 0;
}

answered Nov 12, 2017 by You looked (-286 points)

You looked · Answer 9 · 2017-11-12 17:42:36

Hidden content!
#include <stdio.h>
#include <stdlib.h>
int         *****  **   *  *  *  ** ****  **  * ** ** **

int Is_the_number_prime(int num){

**** *** **     **   *  ******* fac;
 **** **** *     * *      flag=1; ///is prime by default

  * **  *       **** *  *   * *      *    *  *  *
*** *   ** *** *     *  *    * *** * **      ** * ***  ** *** **  *     ///sets flag for not prime
 *    ******  *  ***  * * **


** *** *   * ***  ** * *  ***  ** *   *
 ****  ******* * *  * * * * * **   * ** ***     *** * flag;
 * ***    *** * *  *    * ***  ** return 0;
}

int ***  * **   ** * * num,int limit){

 * ******** **  * *         *    fac;
* * * ***  * ***    * ***** * *   flag=1; ///is prime by default
**** ******* * * **  * *** ***  = num+1;
  * ** *   **   **   ******       *   ****** 
 *  **  * *  * * * **    **  **          **** **  * **  * ***      ///sets flag for not prime
**** * * *    *    *   *  *


 ***  *** ** ** *  * *   *** * *     * && num<limit){
  **  * *   ** ***  *****   **   **** *** *   * **  * * flag;
* *   *  ** ** *****    *  ****  return 0;
}

int main()
{
 * **  *     *  **   ** *** *
*  **  ***** * ***     * * *  * *** *     %d",&n, &m);
**  * ** * *** **  * ** ** if the number is prime
** * ** *    ** *** * ***  ****  ***  ************* *** * * *
** ***      *** ****** *  **  * ** **  ****** *  **  * * *   *    *  * *   **   *  **   ******   * *
 * *  ** ** ***  * ** **** *  **     *** * * **  *  * *  * ** * *****  *** * *  ***** **  ** * **** ***
**   **  * **** *     * *******  **    *** * **  ******** *   *   **** * ***  **  * *     **  ** * = 1;
  *   *  * **  ** **  * *** * ******   *         * ***      
    **       *  ***      * ** **  * * ***** * *  **  *  * *  *  * ****  ******  * && primealreadyprinted == 1 && buffer!=4){
** **** **  *     **** *  **** ** ***** ***** ***  ** *  * **   **  *  ** ****   ** ** ** * **** * ");
  * * * ** ** * **   * **      *   *  ** * ** *   *** 
* *** *****    *****     ***
**   *****    **        ***  ****    0;
}

answered Nov 12, 2017 by You looked (-286 points)

11-01 Exercise 1: Find out all prime numbers between n and m

Please log in or register to add a comment.

99 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions