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

Question

3.8k 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 | 3.8k 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