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