第五章——循环结构程序设计（第二部分）

5.11 输入一个大于3的整数n，判定它是否为素数

#include<stdio.h>
int main()
{
int n,i;
printf("please enter a integer number,n=?");
scanf("%d",&n);
for(i=2;i<n;i++)
if(n%i==0)break;
if(i<n) printf("%d is not a prime number.\n",n);
else printf("%d is a prime number.\n",n);
return 0;
}

运算结果如下

5.12 5.11程序改进

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,k;
printf("please enter a integer number:n=?");
scanf("%d",&n);
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i<k) printf("%d is not a prime number.\n",n);
else printf("%d is a prime number.\n",n);
return 0;
}

运算结果如下

5.13 求100~200的全部素数

#include<stdio.h>
#include<math.h>
int main()
{
int n,k,i,m=0;
for(n=101;n<=200;n=n+2)
{
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)
{
printf("%d",n);
m=m+1;
}
if(m%10==0)
printf("\n");
}
printf("\n");
return 0;
}

运算结果如下

5.14 译密码

#include<stdio.h>
int main()
{
char c;
c=getchar();
while(c!='\n')
{
if((c>='a'&&c<='z')||(c>='A'&&c<='Z'))
{
if(c>='W'&&c<='Z'||c>='w'&&c<='z') c=c-22;
else c=c+4;
}
printf("%c",c);
c=getchar();
}
printf("\n");
return 0;
}

运算结果如下

5.15 5.14程序改进

#include<stdio.h>
int main()
{
char c;
while((c=gerchar())!='\n')
{
if((c>='A'&&c<='Z')||(c>='a'&&c<='z'))
{
c=c+4;
if(c>='Z'&&c<='Z'+4||c>'z')
c=c-26;
}
printf("%c",c);
}
printf("\n");
return 0;
}

运算结果如下