永发信息网

编程求小于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);

}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯