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