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