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