一些简单的算法

求100之内的素数1

//程序源代码：
#include
#include "math.h"
#define N 101
void main()
{
    int i,j,n=0;
    int a[N];
    for(i=1;i        a[i]=i;
    for(i=2;i    for(j=i+1; j    {
        if(a[i]!=0&&a[j]!=0)
           if(a[j]%a[i]==0)
              a[j]=0;
    }
    for(i=1;i    {
        if(a[i]!=0)
        {
             printf("%5d",a[i]);
             n++;
             if(n%10==0)
                 printf("\n"); 
        }
    }
    printf("\n");
}

//更简单的判断100内的素数程序

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数

#include
#define N 100

void main()
{
    int a=2,i,flag;
    for(;a<=100;a++)
    {
        flag = 0;
        for(i=2;i<=(a-1);i++) 
           if(a%i==0)
           {
               flag = 1;  //此时不为素数
               break;
           }
        if (flag==0)
            printf("%d\t",a);
 }
}

acm.2000.

Problem Description

输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。

Input

输入数据有多组，每组占一行，有三个字符组成，之间无空格。

Output

对于每组输入数据，输出一行，字符中间用一个空格分开。

Sample Input

qwe
asd
zxc
Sample Output

e q w
a d s
c x z

#include

int main(void)

{

       int i,j;

       char ch[3];

       char temp;

       while(gets(ch)!=NULL)

       {

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

                     for(j=0;j       

                     {

                            if(ch[i]

                            {

                                   temp=ch[i];

                                    ch[i]=ch[j];

                                    ch[j]=temp;

                            }

                     }

              printf("%c %c %c\n",ch[0],ch[1],ch[2]);

         //strcpy(ch,NULL);           //不知道为啥

        }

}