fork download
copy 
  1. //kadai08y 25D8104025H
  2. #include<stdio.h>
  3. #include<math.h>
  4. int main(void){
  5.     int a,b,i,j,n,count,m,p[100000];
  6.     m=sqrt(100000);
  7.     printf("整数nを入力してください");
  8.     scanf("%d",&n);
  9.    count=0;
  10.     p[0]=0; p[1]=0;
  11.     for(i=2; i<100000; i++){
  12.         p[i]=1;   
  13.     }
  14.     for(i=2; i<=m; i++){
  15.         if(p[i]!=0){
  16.             for(int j=2*i; j<100000; j+=i){
  17.                 p[j]=0;}}}
  18.     for(i=2; i<n/2; i++){
  19.         if(p[i]!=0){
  20.             a=i;
  21.             b=n-a;
  22.             if(p[b]!=0){
  23.                 count++;
  24.                 printf("%d+%d ",a,b);
  25.             }
  26.         }
  27.     }
  28.     printf("全部で%d通り¥n",count);
  29.     return 0;}
  30.  
  31.  
  32.  
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
整数nを入力してください全部で0通り¥n
https://ideone.com/vSOC2l
language:
C (gcc 8.3)
created:
16 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!