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

Question

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