编程求100以内的所有素数
3 回答
已采纳
聊发少年狂
TA贡献9条经验 获得超9个赞
#include <stdio.h>
int prime(int n)
{
int i;
for(i=2;i<=n;i++){
if(n%i==0)
break;
}
if(n==i){
printf("%d\t",i); //输出素数值
return 1;
}else{
return 0;
}
}
int main()
{
int n,sum=0;
for(n=2;n<=100;n++){
if(prime(n)){
sum++;
}
}
printf("\n%d\n",sum); //输出素数个数
return 0;
}
望远
TA贡献1017条经验 获得超1032个赞
#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
int i;
if (n==1)
return 0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
void main()
{
int i,count=0;
printf("1-100的素数为:\n");
for(i=1;i<=100;i++)
{
if(isPrime(i))
{
printf("%5d",i);
count++;
if(count%5==0)
printf("\n");
}
}
printf("\n");
}- 3 回答
- 0 关注
- 1407 浏览
添加回答
举报
0/150
提交
取消
