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