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

Question

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