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