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

Question

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