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

Question

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