求100到200的素数——进一和四舍五入

方法一

#include<stdio.h>
#include<stdlib.h>
main()
{
	int i,j,k=0;
	int a[100];
	for(i=101;i<200;i+=2)
	{
		for(j=3;j<i;++j)
		{
			if(i%j==0)
			{
				break;
			}
			else if(j==i-1) 
			{
				a[k++]=i;
				printf("%4d",a[k-1]);
				if(k%10==0)
				{
					printf("\n") ;
				}				
			}
		}
	} 
	printf("\n");
	system("pause");
	return 0;	
}

方法二：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
main()
{
	int start=101,end=200;
	int n=0,i;
	
	for(start=101;start<end;start+=2)
	{
		int k=(int)sqrt(start);//k为当前值的算术平方根 
		for(i=2;i<=k;i++)
		{
			if(start%i==0)
				break;
		}
		if(i>k)//i是整数，等价于i>=k+1; 
		{
			printf("%4d",start);
			n++;
		}
		if(n%10==0)
			printf("\n"); 
	}
	
	printf("\n");
	system("pause");
	return 0;	
}

学习

• ‘’\ ‘’ 是四舍五入 ，如：23/10=2,26/10=2
• 进一除法：(a+b-1)\b即可
• 算术平方根sqrt()：k若不被2，3，4，…sqrt(k)整除，k是素数

//方法一
int k=(int)sqrt(start);//k为当前值的算术平方根 
for(i=2;i<=k;i++)
//方法二
i<=sqrt((double)k)