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

Question

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