1 条题解

  • 0
    @ 2024-12-24 9:54:35

    C++ :

    #include<iostream>
    #include<cmath> 
    using namespace std;
    bool ss(int );
    int main()
    {
    	int n,m,k=0,j=0,l=0;
    	cin>>n>>m;
    	for(int i=n;i<=m;++i)
    	{
    		if(ss(i)==0)
    		++j;
    	}
    	for(int i=n;i<=m;++i)
    	{
    		if(ss(i)==0)
    		{
    			++l;
    			if(l<j&&l%8!=0)
    			cout<<i<<" ";
    			if(l%8==0)cout<<i<<endl;
    			if(l==j)
    			cout<<i;
    		}
    	}
    	return 0;
    	
    }
    bool ss(int a)
    {
    	int x=2;
    	int b=floor(sqrt(a));
    	while(x<=b&&(a%x!=0))
    	++x;
    	if(x>b)return 0;
    	else return 1;
    }
    
    • 1

    信息

    ID
    1352
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者