实现输入两个数m、n,输出大于m的n个素数:
例如:
Input:5 35
Output:
#include<stdio.h>
int main()
{c语言scanf能输入中文吗
int m,n,i=0,j,k;
printf("请依次输入m、n的值,中间用空格隔开:\n");
scanf("%d%d",&m,&n);
printf("大于m的素数:\n");
for(m=m+1;;k=0,m++)
{
{
for(j=2;j<m;j++) //m除以2到(m-1),用k记录非整除的次数
if(m%j!=0)
k++;
}
if(k==m-2) //判断次数k是否为(m-2),满足则输出该数
{
printf("%-6d",m);
i++;
if(i%10==0)
printf("\n");
}
if(i==n)
break;
}
printf("\n");
}
请思考:此算法计算量太大,请试用先挑出非素数,打出素数
运行结果下如下:
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论