素数

#include <stdio.h>
int main()
{
    int i,j,n,s,k;
    int a[1000];
    while (scanf("%d",&n)&&n!=-1)
    {
        s=0;
        k=0;
        for (j=1;j<n;j++)
            if (n%j==0)
            {
                s+=j;
                a[k++]=j ;
            }
        if (s==n)
        {
            printf("%d=%d",n,1);
            for (i=1;i<k;i++)
                printf("+%d",a[i]);
            printf("\n");
        }
        else printf("No\n");
    }

}
View Code

 

#include <stdio.h>

int main()

{     int i,j,n,s,k;   

  int a[1000];

    while (scanf("%d",&n)&&n!=-1)

    {         s=0;         k=0;

        for (j=1;j<n;j++)

            if (n%j==0)

            {                 s+=j;                 a[k++]=j ;

                        if (s==n)       

                                   {             printf("%d=%d",n,1);

                                         for (i=1;i<k;i++)

                                                 printf("+%d",a[i]);             printf("\n");         }  // {  for (i=0;i<k;i++)    printf("+%d",a[i]);             printf("\n");         }

                          else printf("No\n");   

           }

}

 

 

 

 

 

*****************************************************************************************************************************************

 

#include <stdio.h>
int main( )
{ 
int i,k,n,m,tag ;

for(i=2;i<=10;i++)
{
 tag=0;
 for(k=2;k<i;k++)
 if(i%k==0)  tag=1;
 if(tag==0)  printf("%d ",i);
}
 
 return 0;
}
View Code

 

 

#include <stdio.h>

int main( )

{

int i,k,n,m,tag ;

for(i=2;i<=10;i++)

{           tag=0;           

         for(k=2;k<i;k++)

          if(i%k==0)            tag=1;

           if(tag==0)            printf("%d ",i);

}    

return 0;

}

 

 

 

 

*************************************************************************************************************************************

 

#include <stdio.h>
int main( )
{
  int k,i ,tag;
  
  for(i=2;i<100 ;i++)
  {
      tag=0 ;
      for(k=2;k<i ;k++)
      if(i%k==0) { tag=1 ; break ; }
      
      if(tag==0)  printf("%d\n",i);
  }    
    return 0;
}
View Code

 

 

#include <stdio.h>
int main( )
{
int k,i ,tag;

for(i=2;i<100 ;i++)
{
tag=0 ;
for(k=2;k<i ;k++)
if(i%k==0) { tag=1 ; break ; }

if(tag==0) printf("%d\n",i);
}
return 0;
}

 

 

 

 

 

 

任意两个数之间的素数 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3432104.html

 

*********************************************************************

 

hdu 2098 分拆素数和 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3431988.html

2013=7=22 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3209666.html

2013=726 整合,优化,利用自身资源。 让自己的时间更有意义,最大化利用 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3216867.html

 

**************************************************************************************************

 

课本 求素数 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3431295.html

 

 

 

循环法求素数 1306 循环求素数10.1.5.253 ====== 1313 筛选法求素数10.1.5.253 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3431217.html

 

 

 

素数 - 博园少主 - 博客园
http://www.cnblogs.com/wc1903036673/p/3430526.html

 

 

 

hdu 1431 回文素数 ===== zjut 1137 - 2014年 - 博客园
http://www.cnblogs.com/wc12436109/p/3871957.html

 

zjut 1108 连续素数和 Sum of Consecutive Prime Numbers - 2014年 - 博客园
http://www.cnblogs.com/wc12436109/p/3872112.html

 

 

hdu 2098分拆素数和 - 2014年 - 博客园
http://www.cnblogs.com/wc12436109/p/3870795.html

 

zjut 1104 寻找素数对 - 2014年 - 博客园
http://www.cnblogs.com/wc12436109/p/3870778.html

posted @ 2014-08-04 19:52  2014acm  阅读(115)  评论(0编辑  收藏  举报