编程 求所有两位数中素数的个数。

来源:百度知道 编辑:UC知道 时间:2024/04/28 08:55:24

#include<iostream.h>
#include<math.h>
int ispm(int x);
void main()
{
int i;
int a[89];
for(i=0;i<89;i++)
a[i]=i+10;
for(i=0;i<89;i++)
if(ispm(a[i]))
cout<<a[i]<<endl;
}
int ispm(int x)
{
int i;
for (i=2;i<x;i++)
if(x%i==0)
break;
if(i<x)
return 0;
else
return 1;
}

先了知道判断一个数是否是素数的方法。
从2到根号下要求的数加1如果都不能被这个数整除,这个数就是素数。
然后10-99去循环,判断每个数是不是素数,设置个sum=0变量来计数,如果是素数,就加一,最后输出这个变量就行了。

调试执行。

#include<stdio.h>
void main()
{
int k=0;//计数
for(int i=10;i<=99;i++)
for(int j=2;j<=i;j++)
{
if(i==j)k++;
if(!(i%j))break;
}
printf("%d\n",k);
}