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(n);
  7.     printf("整数nを入力してください");
  8.     scanf("%d",&n);
  9.     p[0]=0; p[1]=0;
  10.     for(i=2; i<100000; i++){
  11.         p[i]=1;   
  12.     }
  13.     for(i=2; i<=m; i++){
  14.         if(p[i]!=0){
  15.             for(int j=2*i; j<100000; j+=i){
  16.                 p[j]=0;}}}
  17.     for(i=2; i<n/2; i++){
  18.         if(p[i]!=0){
  19.             a=i;
  20.             b=n-a;
  21.             if(p[b]!=0){
  22.                 count++;
  23.                 printf("%d+%d ",a,b);
  24.             }
  25.         }
  26.     }
  27.     printf("全部で%d通り¥n",count);
  28.     return 0;}
  29.  
  30.  
  31.  
  32.  
Success #stdin #stdout 0s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
整数nを入力してください全部で0通り¥n
https://ideone.com/df3dCN
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!