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