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

Question

26.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 | 26.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