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

Question

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

 

Answer 1

Hidden content!
#include<stdio.h>
int main(){
    int a,b,c=0;
   ** *****   ** * *    ** * ***** * **  * %d",&a ,&b );

*  *** ** ** **  *** *     * ***** **** ** i=a;i<b;i++){
  *  **    *  **** ***  **      * * *   **** ** * * **** **  j=2;j<=b;j++){
*    *  * * * * *** *    *****  ** * ****       ** * *   *** * **   **** *  *   **** *   && i%j==0) break;
 **   ** *   * **  ********    ** *  *  **  *  *      ******* ** **  **  ** *****     *   if(i==j){
   * * **    ** * *     ***  ** ********   * **  ***  * **    * *** *  *** * *    * * * *** * *****   *     *** *  **
* * ** *   *** *   *** ** * **** **  ** ** ***** *****     *    *  **** * * *    ****   ** *   ***      **      * *   ***    *   *** * * *****   
*  **  **  * **  ***  *** ****** ***  **   ***  *    ** **** * * ***  * ** **     ** *   **   * * ****    * ** *    * *** **  *  * *  
***  * *** ** * ** *    *    *     * *  * * *** ****  ** *  * ** * *   * *  ******** *** **     * ** **   * * *  * *
 * **** *    *        * *    *****  **  ** * **  *** ** * **  ***  ***** **** **** **  * *** *  ** *     ***  ** printf(" %d",i);
  ***   ***** **  *****  **   *   * *     * **  **  * *  * ** *  ***      * *
**  **   *  ***      *** **** **** * **  *   *      

    }

    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output

Answer 2

Hidden content!
 *****  * ***   *  *
 ** * ******   ** ** 
 *  *  *    *   **  ** *

int main()
{
int i,n,m;
 ** *   ****      *** * ** 
  * ** *     *** *  * * *  ** * *
*  ** *     *** 

{



 *  *  *** *     *  ***
{
** ** *   
*** *
}
  *  **  ** *  * *

**


 *  * ****  *   * ** ****** 


}}
* *  0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 3

Hidden content!
** *   ********   ** 
       ***  * **  * 
 **   * * *** ***

int main()
{
int i,n,m;
************  * **  *    **
* *****    *  *      **  * *
  * * **  ** ** **   

{



    **    **  *  *  *
{
**** *
*  * 
}
** * ***** **    ** 

*   


  * ** * ***  *   *      *  


}}
 **** 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 4

Hidden content!
#include<stdio.h>
int main(){
    int a,b,c=0;
  *    * * * *    ***     *  ***       %d",&a ,&b );

   * * **  * ** * * * * * **  ** * i=a;i<=b;i++){
**    ** *   * * ** ** * **   * * * **** *    **** **   *  **  * j=2;j<=b;j++){
 ** * * *   *****  **           *  *****    **** **   *      * *** *   * ** ** ** ***   *** && i%j==0) break;
**  **         ** ** *  *** **** ** * ****     *** *** *     *  *   **      *  * **  if(i==j){
*  ** *** * *  ***   ****  **** ** ** **** *  *  ****  *** *    ***  *  ** *    **   *   *  **** ***  ***
 *  ********* * **  ***** *   *    ***  ***   * **  * * * ***  *****  * ** * * * *  ***   * *  **  ******   **  **        ***   *****   *  * * ***  * ***
*  * **   *   *  * * ** *  *   *   *  **** * ***** ** ** * *** *  * *      * **      *****   *** *    *   **  ****     * **  *    **** ** **
 *  *    * **  * * **  ***   **  * *  ** ******* ** * *     **    * **** ***** **  * ***   *** **** *  **** 
 *  **** ***** ****  *** * ** *   ***** *  ***** ** **   *  *  **   * * * **      * *  * ***   ** * ***   ** *  printf(" %d",i);
 *******  * *** *  ** * **  *  * ***  * *    *       ** **  ***  *  ****** * * ** 
 **   *** ***** * * * * * **** * * * *** *  *****  * *   * *

    }

    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output

Answer 5

Hidden content!
#include<stdio.h>
int main(){
****   *  *  ***  * *  *  **    a,b;
 * *    * * ** **  * *****   *   *  * %d",&a ,&b );

**  *** *  ***  * *  * ****  ** * i=a;i<=b;i++){
*** *****  *  **** ****  * * *        **  **   *  **   *  ** * * *  j=2;j<=b;j++){
*   * * * *******  * **   **  **  **      *   * ***  *  * *** * ***      * *   *  ** && i%j==0) break;
  *  ****** * *  * ***** *** ** ** *** ** ** *  *  *  **** **     *  ***  ** * ***  ** if(i==j){
 * * * *  * ** ** **     ****  *  **  **  *  **** * ** ** *  ***      ***   * **  * * * **  *   * ** *** **** ** ** *  ",i);
 *  **  ***   *   * **    *  **    * ***  * *** *** ** ** **   *   ***  ** * *** ***    
**     * *   **    *** ** **   *    ****    ** ** *

* * **   **** ** * ** *
 ***** * *******    *** * *** *    0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 6

Hidden content!
  * ** *  *   
**  **** *     * *  *  
int main(){
*   *** * ***  **  * ** * **** a,b;
  *  * ** ** ****  *  *  ** * ***   *  *    *   *      *  ,&b );

 * ******  * * ***** * **     i=a;i<=b;i++){
*   **  *** ***      ***** * *** *     * ***      *  **   ***  * j=2;j<=b;j++){
***  *   * *  *   * ** * **** * **  *    ** ** *  *   * * *     * ***  * * ***     && i%j==0) break;
   **   **   **** **  ** *** ****  *** * *** **  * *  * ****  ** ****         * **  ******* if(i==j) printf("%d ",i);
*** * ** ******  *  ***** *******   *** **  * *        *
 *        ** * **  ** * *****  
 *  ** *  *** *  * * * * 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
     * ***       ** *   ** * m, n, divider, prime[100], cnt=0, i=0;

*   * *** **  *          *  ** * *    * ** * %d", &m, &n);

  **         *   **  *   *   ** = m + 1; m < n; m++)
*    **  * * **  *  ** * 
* ***  ***   *     ***** *  *  * *  ****    * *****  *****  = 2; divider < m; divider++)
  *** ** *    ** * **** **  ***  ** * * * * *** *   
* ***  *******  * **** **    * *   *** *   **  ***  **   *  **  *  **     ***  * % divider == 0)
** * *    *  *  ***** ***   ***    *    ** *  * * ** *   *    *** *** *    *** ***  *    *  ***** ****
 *  * *********  ******** *   *  **** *  * ** ** * *
*** * **** **  *****  * * * **  *   **  ***   ****   ** == divider)
* ***** **     ** *  *** ** ** **** ***   *  **** *** * 
 **  **** ** ** * * ***   ***  * *   *** *       *** ** * ** * *    * ** **    *   = m;
*  *  * * *   *   ************    * *      * *  * * 
 * * * * *   **** * 
* ** * * *  * *  ***** *** **     i<cnt;i++)
* * *  ** * *     * **  ** *  *
 **   *      **   *   * * **  *** **   ** ** **    * * ** * ** *** **    **    prime[i]);
 ***     ** * *       * * *  **    * *  * ** * ***** **   * +1 < cnt)
*     ***    **  *  *  *** ** **    * **** *  * **    ***     ** **  * *    * ******* ");
    }

*  ******* *  ***    *** * ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

---

Nice haha

Answer 8

Hidden content!
#include <stdio.h>
int main()
{
    int n,m,i,j,k;
    scanf("%d %d",&n,&m);
 **  ** *** ** * ****  ****          
*****  *** * ***      * * * *   *  **** ** *   **    *   *****    * 
 *** *** *** *  **  *****  *    **   * * ** ***    * ****    *  * ****  **** * * 
 ***  * ** ***** *  *** *** * **  *     *  ** ***** * *  ***   **    ******* * *    *  **  **   **
*   * * ******   *  *  ** * *   **    **  *  ***   *     ** *****  **  ** ****  *  ***   
 ** ****   ***** *** ****** *     ** ***  **   **   *    ******  *** ***  ** * ***  ** ***  *** *  **** *  ***** *   * ",i);
*****   **** *   **** * * ** ****     ******* *   ** ***    **   ****** *    *  *  *  *   *****  ****   * * * * 
*   * *****   * ** ****** **   ****** **** * * *   *    *  ******* * ** * *** *    *
  * ** ****  *   *****  ****  * * *** * * **********   * ** **    ***  * *  ** **   if(k==0){
* ******* **  *******  *** * *    *   **   *  ******* *    *     *  * * *  *  ***** *  **   *  ** * **  ***  * * 
 ***** *  *    *   ** *  * **   * ******  ** * **     ***** **  ******  ****** * ** ****
*  *** ****** *  *   * * **  * **  * *   *     **  **  * 
    }
    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

Answer 9

Hidden content!
#include <stdio.h>
int main(){
int i, a , b;
int flag;
scanf("%d * * *  **  *   * ,&b);

for        *  * ** * *
{
    * **  *** *  *   **   **  *    * **  ***    * is testing\n",i);
**** **  ***** *   **     * ** j=0;
  *  *   *  ***   ******   **  = 1;
*   * ***     ** * ***   * (j=2;j<i;j++)
** *  *** **  **    * *  *****
  * *   ****  *        *    * ***  * *** *   **  **  *  * **    *  * ** *   %d is mode\n",j);
 * *   *   ** *  *  ** ** ******   *     * ** **     ** * * reminder=i%j;
****  ******   **   ** ****   **  * * **  ***  * **   *  (reminder == 0)
**         *  ****** **     *** *     ***   ** ** 
   *  *****    *** ******   *    *       **  * ***  * ****** ****** **   *** * * ** * *  ******* *   * * ***** *  *       *     * * ** 
       ****   *   ** * ***  ******* *    *      **    *    *   ***  ** *   ** * * ******  
* ***** *****   * ** ** **  ***  ** **   *  *   **** **  * ***    * * **   ** 
*   *      *       *      ********   ** * * ***  * * * *  * *
***      ** *  **  * **  ** *  
 ** *      ****** *  ******* *  (flag==1)
 * ** * *** *  **** ****  * * **  *  ** * * ***** *****  *    *  **     ",i);
}

return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output