循环结构】质数判定

题目描述
输入2个正整数a,b,输出a和b之间(包括a,b)所包含的质数的个数。
输出
输出1个整数,表示a和b之间所包含的质数的个数。
样例输入
1 10
样例输出
4
思路:用判断质数的方法判断1是质数,所以先排除1,用t标记不是质数的数字,初始值赋值为1,当出现因子时赋值为0,以t判断质数的个数,一次循环完将t值重新赋值为1.

# include<cstdio>
# include <iostream>
# include <cmath>
using namespace std;
int main()
{
    int a,i,b;
    int t=1;
    int n=0;
    cin>>a>>b;
    for(i=a;i<=b;i++)
    {
        if(i!=1)
        {
        for(int k=2;k<=sqrt(i);k++)
        {
            if(i%k==0) t=0;
        }
        if(t==1)
        n=n+1;
        t=1;
    }   
        } 

    cout<<n;
    return 0;
} 
展开阅读全文

没有更多推荐了,返回首页