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