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

Question

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