Midterm Question 4

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 a,b,i,j,k=0,p=0;
int main()
{
 * *  * * * ** * *** * **   
* * *  *  ** ******   * 
//if   *** * ** **** ** *** **** * *  *** ***   **** ");}
for(i=a+1;i<b;i++)
{
 *  **  *  ** *  *    *********  * **  ** *** **      





//i=7;
  **   *   * ** *      *  *    * * *** 
 *  *  * ** *  **      **  
if(i%j==0){k=0;break;}

k=k+1;


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

if(k==(i-2)){

*    *   *****   ** *  * *  **  *   *  * *  * * * *     * *******
**    **   * *  ** * **** ** * * ***    *** ** * * *  * ** **  ** * **** *** ***  *     * ***** *** *
** ***** ***    *     **  *****  ** ****** ***   *   ** *    * ** **   ** ******  *** ** **** 
 *   *** *  ***  * * ** *** *** * *** *  ***  * *  *   *** *    ***   ** * **   *  ** * * ********* *  %d",i);}

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

}
}

Comments

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

Answer 2

Hidden content!
#include <stdio.h>
int main (){
int n,m;
 *** ** * ***  n number");
   *  *  *  * m number");
*  **   *  *  ****  **   **  * * * 
**    *  * *   
  **    * *****    ***   * * *** **** *  *
* * *  ** **  *    **     * **** * **  ***  **  * *  ** *  ** *** *  *  *    
* * *  * *** * **  ** *** *  * *  *** * **         *   
 ** ** ** *** ** ****   *       
  ** *** *** * * ** *  ** *******  *   ****   **** *  ** 
}


return 0;
}

Comments

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

Answer 3

Hidden content!
#include<stdio.h>

int main() {
    int a,b,i=1,count=0,space=0;
    scanf("%d %d", &a, &b);
    for(a=a+1;a<b;a++) {
  ***   *** ** *   **** *   **  **   *  * **  * *  * *     * {
 *** ***     * ***  *  ****** *** * *   **   * **    **** * ***** ** *** ***** ** * *   {
   *  * ******  **      ****  * * ***   **   *   * *  * *** ** * *  *** *  ** **** *     *   **      **
 ****      *   *** * *  *  **    ***  *** *      * ****  ** ** *  *   *  *  ***  *
*       **  **   ***  *      **** * * * * **** ** ** ***   * **  ** **** ****** 
*** ***** ** **     ***        *  *    * *  *    *  * 
*  *     *  ******  *    *  *  * ******* * * **   * * * *   * * * *    {
  * **        **   **** ***** ** *   * *** *  ** ** ** * *   * ***   * * *   ***  *** *** {
* ****  *     **    * **  * ** * ** **    *** ******* * ****  **   *  ****        ******   * **   *  *****  ***   * ");
***  ***  *   *  *      *       ** *   *     *   **  * ** * *  *    *********
  ** **   * *  ** ***  *  *  **  **  * * *** *   *** ** * * ***   **      *    ** *     *      a);
** ** * ***       * *  ******  **** * *** * ****  ** **    ********  ****  ***** 
  **  **  ** *   *  *   ****   ****   ** **       * *
 * *** *    ** ** **   ** ** ** *   *** *  * *    ** **** **
  ****** ****   *      **        *   ****  *   * ***  * *  *
    }
}

Comments

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

Answer 4

Hidden content!
#include<stdio.h>
#include<stdlib.h>
int main (void)
{
 *** * ** *  *  *  *** ****** n,m,i,cpt,c;
 ***  *    * * *      **  ** ** **  * ** ***  ** * * * 
     * *  * * *     * **      
    do
    {
*** *   *  **    ** * **   * **  **   * * *** * **** ******    **  * ** ***   * *  * 
* ** *  * ****  *     **** * *** * **
******    ***  *** * ** *     (i=n+1;i<=m-1;i++)
    {
*  * *   *    *     *  *** *  **    *   * *    *  **** (cpt=2;cpt<=i;cpt++)
    * * ** **    * *** * * *     * * **  * *    **  *
 * * ****   *    * ***     **  * *****     ** ** ******     *    *   *  *  *    **  * (i%cpt==0)
* *  *  ** ** *   * * * * ****    *   *  **  * ** *   * *  *    *   * *   * ***
   *     ****  * ***   *  ** ***  ***   *        *****      ***** *  *     ** ** **  * ** ** ******    **  ** ** 
 *  ** *  *     *  **   *** *   ** *   *    ** *  *    *    **         **    *  ********
* *    *   *  * ***   *  *** ** *   ****      * *  
**  *  *** * *    **  * ***     **  **   **  * *** *   (c==1)
*    *** **  *     *****    ** * *  * *     ***  ***   
*    * *****   * * * ** **    * *    *   **   *****  ** *** *  * *   **** **  * *   * *******    * * ",i);
    * * *** ***  * * ****** ***  ***  **   **  *
* * *  **** ** *** *    *** *** * ** *** *  ***** ** *  **
    }
  *  * *  * ***  *   **** * 0;
}

Comments

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

Answer 5

Hidden content!
#include  *** * * ***** 
int main(void)
{
*  *** ***  **  *   *  num,j;
  *    *** *** ****    *  **** * *   

 * *    * *** *   ***  *     ****      **   ***** j++)
  ***** *    *** * *         * *** ***  * *  *****     *   * *     ****  
*  ** *          ** ** *    ** *  * **** *****      * * *****          


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

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

Comments

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

Answer 6

Hidden content!
#include *** * * * * ** ** 
int main(void)
{
 *** * ** **  *  ***** ***** num,j;
* ** *        *  * **  ** *** **** **  

 * *        * *      *  ****   *   *  ** ** *    *         j++)
*  ***      **** * * ****   **  *   *    **  *   **  * * *  * ** *   ** *   * 
   * **        ***        ****   *   ****   ** * ** ****   ****** * ***** **  


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

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

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 n,m,i,PrintedPrime=0;

int IsPrime(int a){
 *    * **  **  ** *** *  ******* * u;
**** *      *** ********* *** *   result=1;
     * * ** * *   *     *        ** * * * 
***     * ***  * ***   *   ** ** ***  * *    **   *  **  ** * ****** * = 0;}

** * *  **** ****  *  * *  
  ****  **** * *    **  **** *    * result;
}
int NextPrime(int a, int limit){

   *** **   * * ** **   *   *
**  ** * * * *   *  * ** * *  u;
*   **   ****** ****  **      * ** * e;
*       *   *  *  ***  ****  result=1;

**    *** *   * **  * *   * *   *  **** * *  
* ****   * *** ** * * ** ****  * *   ***  * * ***    **  *  * || a==1 || a>limit){result = 0;}
     *** **  **  * ***** *  

*** ****   ** ** * *  *   **** result;
}


int main(){
****   *  ** *  *** * ***   * *** ***** * *  %d",&n,&m);

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

* *** ***  ***   * *  * * **  * (i=n;i<=m;i++){

  *  **  * ***** *   ** ** * *    *    * * ***** *   * *** ** ** * && i>1){
 *  * ******* **  **  **  ** * *  *  **** *  * *** ****  *  *   ** *    *    **** *   ***   ** *   * *
 ** *   *** ***  **     *** **    *  *** ** * ***    **  **** *   ** *  *     * *   *  *
* *  * * ** *    *  * * **  **  *    * * ***    *** 
 *  * *****      * * **** **  *** *  * ****        *  ***  *** *   * * && PrintedPrime==1){
   * * **  *    **   ** *    *    ***   ****   *  *    ***   *   ***   ****   *  * *** ");
** * * *  * * *  *    *    ** *    *    * *      ** ** *  *********       *  ***  *
*  ** ** ** * ****   *     ** **** *     *** ** *** **
* *** *    ******* * *


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

Comments

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

Answer 8

Hidden content!
#include <stdio.h>
int main()

{



int n,m,i,j,prime=1,count=0;

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

for(i=n+1;i<m;i++){

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



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




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




 ** ** ** **** * ***** *** * 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 n,m,i,j,prime=1,count=0;

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

for(i=n+1;i<m;i++){

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



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




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




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

Comments

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

Answer 10

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

int n,m,i,PrintedPrime=0;

int IsPrime(int a){
*   *** **** **  * *  **       u;
***** * * * *****  * **** ** result=1;
 *   * **  ** *   ****  *   ***    ** ********
** *** *  **  *   * * *    * * * *  * * *** * **              **  ** = 0;}

** ** **   ***** *****  
* **   *  ** * * *  * **  *    result;
}
int NextPrime(int a, int limit){

** **  ** * * *  * *** ***   *   * *
***** * *  *   ** *  *** *   * ** u;
 * **  **  *    * *  *    **    e;
    * ***   *** **     ****   *****  result=1;

** ***  ** *******   * ***  **   **     ***
 *          * *** ** *   **     *  *  ****   *  ****    * ** * *** || a==1 || a>limit){result = 0;}
      ** **  * * * **   *** * *

* **** *  * ** **  **   *  *   **  result;
}


int main(){
 *** * **** ****  *  **  *    *** ***** %d",&n,&m);

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

**   ****  * **    * * **  ****  (i=n;i<=m;i++){

*** **   *     **   * *** *** ** ** * ****   * * ****   ** ** * *  && i>1){
  *****  ** * ***  ****  *  * ***** ** *** ******  ** **  *   ***      ** ***** **   * ** * * **     **** 
  ** ** ** * * *   ********  **  *** ******** ** *** *   ** *  **  * **    **** *   * 
 *** * **  *  * * * *****    ****  *  ***   ** *
 ****  **** *     *     ****   * * ***** * *  ** **  *  **  ** *  *  * && PrintedPrime==1){
**** *   ****   * ** **            * ***      **     *** *** ***  **  **    ** *  *  *    * ******** **  
* * *  * *  **   *  *** ********* *  * * ***   *    ************  **      ** **  * ** ** * ** 
**  **  *   **  *  *  * **  **    *  * * **     *   
  * **    * ****** ** * ***  * ** 


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

Comments

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