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