编程求小于n的所有个位为7的素数,n由用户输入
答案:1 悬赏:30 手机版
解决时间 2021-02-22 15:37
- 提问者网友:辞取
- 2021-02-22 02:45
编程求小于n的所有个位为7的素数,n由用户输入
最佳答案
- 五星知识达人网友:woshuo
- 2021-02-22 03:47
#include
int isp(int n)
{
int i;
if (n<2)
return 0;
for (i=2;i*i<=n;++i)
{
if (n%i==0)
return 0;
}
return 1;
}
int main()
{
int i=17;
scanf("%d",&m);
while (i<=m)
{
if (isp(i))
printf("%d ",i);
i+=10; //只需要验证17,27,37,47,57,67,77,87,97这9个数
}
追问isp 是什么啊 我们是c语言追答#include
#include
int main()
{
int i;
int j;
int prime; //标记
scanf("%d",&n);
for (i=0;i<=n;i++)
{
prime = 1; //假设该数是素数
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
{
prime = 0; // 不是素数
break; //一旦找到该数有一个因子即可判断它不是素数,跳出循环,进行下一个判断
}
if(prime)
{
if(i%10==7) printf("%d",i);
}
int isp(int n)
{
int i;
if (n<2)
return 0;
for (i=2;i*i<=n;++i)
{
if (n%i==0)
return 0;
}
return 1;
}
int main()
{
int i=17;
scanf("%d",&m);
while (i<=m)
{
if (isp(i))
printf("%d ",i);
i+=10; //只需要验证17,27,37,47,57,67,77,87,97这9个数
}
追问isp 是什么啊 我们是c语言追答#include
#include
int main()
{
int i;
int j;
int prime; //标记
scanf("%d",&n);
for (i=0;i<=n;i++)
{
prime = 1; //假设该数是素数
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
{
prime = 0; // 不是素数
break; //一旦找到该数有一个因子即可判断它不是素数,跳出循环,进行下一个判断
}
if(prime)
{
if(i%10==7) printf("%d",i);
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯