3 回答
慕沐4449596
TA貢獻34條經驗 獲得超15個贊
#include<stdio.h>
#include<math.h>
int sushu(int n);
#define N 1000
int main()
{
int i,t;
for(i=2;i<N;i++)
{
t=sushu(i);
if(t) printf("%d\t",i);
}
putchar('\n');
return 0;
}
int sushu(int n)
{
int i;
if(n==2||n==3) return 1;
if(n%6!=1&&n%6!=5) return 0;
int temp=sqrt(n);
for(i=5;i<temp;i+=6)
if(n%i==0||n%(i+2)==0)
return 0;
return 1;
}
這個運行起來就快一點
慕沐4449596
TA貢獻34條經驗 獲得超15個贊
#include<stdio.h>
int sushu(int n);
#define N 1000
int main()
{
int i,t;
for(i=2;i<N;i++)
{
t=sushu(i);
if(t) printf("%d ",i);
}
putchar('\n');
return 0;
}
int sushu(int n)
{
int i;
for(i=2;i<n;i++)
{
if(n%i==0) break;
}
if(i>=n) return 1;
else return 0;
}
用分函數表示就是這樣
昵稱好難起757
TA貢獻17條經驗 獲得超0個贊
#include "stdio.h"
#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=2;m<=1000;m++)
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{
leap=0;break;
}
if(leap)
{
printf("%-4d",m);
h++;
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
return 0;
}
- 3 回答
- 0 關注
- 2162 瀏覽
添加回答
舉報
0/150
提交
取消