文章

64

粉丝

53

获赞

3

访问

14.8k

头像
素数 题解:
P1375 北京航空航天大学机试题
发布于2024年3月15日 22:26
阅读数 188

1375解题思路

#include <bits/stdc++.h>
  using namespace std;
  int main()
  {
  	int m;
  	 
  	int count=0;//记录1到m之间是否有素数 
  	while(cin>>m)
  	{
  		for(int i=10;i<m;i++)
  		{
  			int flag=0;//记录一个数是否有因子
  			for(int k=2;k<=i/2;k++)
  			{
  				if(i%k==0)
  				flag=1;
			  }
			  if(flag==0&&i%10==1)
			  {
			  	printf("%d ",i);
			  	count++; 
			  }
		  }
		  if(count==0)
		  printf("-1");
		  printf("\n");
	  }
  }

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发